Fix a few tests for new 'matching key types' functionality

Keys from memcached were previously assumed to be byte strings.