Nothing really that hard to find...
Second try took 30+ questions to find Teletha Testarossa (the Captain from «Full Metal Panic!»)
me (nice picture btw), ...
Conclusion : he knows mainstream stuff, but nothing that are out of it. Even the Caligula answer isn't impressive, 25 questions to find a not so obscure character