I'm leaning towards a Leffit! As a mayor, I think a pet that helps you to determine people's motivations would be so helpful - plus I think they look so proud and majestic in their concept art.
As for a name... Oh, that's hard. My character is probably not going to be called Caelestius, so it might be kind of funny to name it that. Maybe Smaug? Or "Emp", like short for empathy, considering their abilities.