Hmm. So maybe a cat, then.

[He's joking. Really, he has no clue what would suit them best. Different cultures have different royal pets-- he's met one pharaoh with sphinxes--, and for the other... who even knows?]

Well, if you speak with them about it, I am sure you can find something you can agree upon.