[Slydria]

I think most, if not all of them are from one of the various RPG Makers. Anyway, no, monster sprites don't have to be 32x32 (as you can see with some monsters like Black Beasts, Gigas Rex and Lava Slime who are much larger than that.)