It is a known bug right now, and is being worked on by the devs. So sit tight and wait for some new updates :D
I don't think they're too rare on level one, I usually see at least one or two and just try to draw into a solo battle.
As the title says, I'm starting a new Let's Play for Dungeons of Dredmor :D http://www.youtube.com/playlist?list=PL7D2C8F0B14C7B0BA
Separate names with a comma.
