PM me, I write quite a bit. This problem sounds kind of vague, but remember: species always have alternatives to what you're used to.
Want a clever, playful character that's not a fox? Try a bluejay or a raccoon. Just think like that. :>
Or even better, make the species conflict with the...