Before we decide on characters, let's see what people are interested in.
A stoat in a mouse culture would be a dangerous predator, a menacing monster. While running such a character might eventually be worthwhile, I would rather limit starting characters to those species that don't menace mice (except for rats, which have joined the Pax Rodentia after brutal fighting reduced their proud empires to ruin).