I don't think sorting has to be too strict, with species that have small representation getting merged (Like Monsters) and species with big representation being split over several pages (like human)... I'd be aiming for about 3-6 per page (nice big portraits, maybe full height of the screen),
Madga would be on the monsters page with Vixenatrix, Venomina, Batbreeder and Anabelle
Imp would be on the Demon page with the Vamps, and Succubi Daughter
Rosy would be on the villager page (or maybe with other Shortstacks if we get more dwarfs/fey etc)?
Humans would have at least 2 pages, Village & Temple with maybe another called something like Outliers (for Mia, Julia and anyone in the town)
Erevi would be on the Elf page with Liandra, Luthien, Caleah
If we get an Orc I'd put her with the Goblins
Giants would have their own page.... have I missed any one?
.... and a special Gilfs page for Greta and the Goblin Shaman ( I forget her name)
I don't know how much work doing these pages would be, but Ideally you would be able to to veiw by species as outlined above and by location (so Caleah would be in both Elves and Temple)... whatever made most sense to the player.