The artist Watermelon (on IB) has a lot of cute characters I think would fit well in this game! He has this little Tanuki/Raccoon boy that would be absolutely incredible!
As far as general species, a kobold or little furred/eastern dragon would be cute, or a koala!