I've gotten a group of gnolls on level 1, ogre, sigmund level 2 and a friggin steam dragon on level 3!
The frustration here is that there isn't a lot I can do except go to the next level, but in the first few levels you have so few outs. Sure it doesn't take long to start over in those cases, but it's just stupid. Make the game harder in the first few levels is just kind of cheap. I dunno if I'm imagining things, but I really kind of doubt it.