J'ai la BD Légendes de la garde, et c'est vrai que son univers s'y prête bien. Ce qui est marrant, c'est que tu pourrais te concentrer sur une région, une ville, un microcosme de l'univers de pathfinder, pour y créer en son sein une histoire des légendes de la garde. Enfin, ça c'est en terme B.G.

Mais pour revenir à ta question :
Tu peux prendre (et chevaucher) des animaux de taille P, non, vu que les souris sont de tailles Min !
Tu devrais te cantonner aux animaux de taille P a bas niveau, et taille M avec l'évolution.

Donc, techniquement, chien, chat, etc.. tu ne pourrais les avoirs qu'a partir d'un certain niveau.

Les familiers des lanceurs de sort, eux, par contre, sont tous buffé par la petite taille de l'aventure, si on tient compte des règles officiels. Peut être que les interdire serait une option?

Mais peut être que je ne réponds pas à ta question, qui est plus dans un but de créer des animaux pour tes souris, que de t'inspirer de la liste existante :
Le crabe peut être une option.
Dans l'eau, le poisson (Genre, saumon?), pourrait être un animal possible.
Dans les airs, un petit oiseau (genre rouge-gorge, moineau), la chauve souris, la libellule (genre une grande libellule ).
Sur terre : Le serpent, la poule, le lapin/lièvre (version petite d'un léopard )
Sous terre : La taupe.

J'espère que ça peut coller avec que tu imagines !