I've only seen a handful of these, but it was fun trying to guess who would might have been chosen and who would make sense to pair them with. The only problem I had was with the inconsistency in when last names were acceptable and when they weren't. Since it seemed to accept last names, I didn't try any further when King and Wright were both not accepted.
I agree. Fun idea! However, the inconsistency of which characters would be accepted as single names and which ones required full names was frustrating. Also, the quiz randomly gave me Putin, even though I never guessed Putin. And it gave me "Lance Armstrong" when I tried "Louis Armstrong." Really weird. Otherwise, a fun concept!