I usually randomize everything, to be honest. I would avoid anything with low starting health for a beginner. So no elvish assassins, say. Maybe a Dwarven Warrior? Pretty basic.
P.S. I'm working on a massive new update. It's been slow going, but in addition to adding more content and gameplay improvements than any previous updates, it also fixes a couple of critical bugs. I'll get it out ASAP!