[@Yvain] Hmm you could always go something in the mouse/rat range. They are usually shown as infamously crafty animals in legends, this is if you are going for a even more underhanded to compete with Lola. If you are going for just wise I would go with a owl, the stereotypical animal of wisdom and knowledge.

EDIT: I actually really like those bottom two picture, I just might end up using those.