For an (easier) hard badge, choose Unihound. When you get to level 5 and acquire the light beam skill, if you use that skill on enemies it PERMANENTLY weakens them! I find if you use this skill three times on an enemy and then just use the standard attack the only thing that can really kill you is poison. It's also how I managed to get zero losses throughout the whole game! Please vote up so others can see this!
I spent an hour in the West Hill's Castle, a level 12 newb, fighting 3500 health rock golems, dishing out a meager 21 damage with the occasional crit, praying that the next battle would not feature one, struggling though five gruesome battles with them, hoping the next room would be the last, until I got to one room. I had one battle left in it. I prepared myself. I entered the battle. THERE WERE TWO OF THE BASTARDES!!!! I exited the battle, let a tear loose and went to bed, knowing the server would time out and put me at the beginning again...
For those of you who are making no progress on the badge even though you're doing levels, click the "save my progress" button on the top right of the screen that appears just after you complete a level.