I'm not overly familiar with cats, but I do like canids a lot... I have a fox character who is not a red fox or fennec fox, but a pampas fox. (Wikipedia says it's a "false" fox, but the quotes confuse me, so now I have no idea if it's a real fox or not. xD ) Pampas foxes are really slim and not-so-fluffy, but they are related to another canid called the Andean fox (or culpeo), which looks (to me) half-fox and half-corgi.
I don't know if this is just me, but I've seen a lot of wolves and foxes, but not a whole lot of coyotes.
(Also, I really like clouded leopards and I have a character of one of those too ;o )