nvm I did it, somehow I skipped a green dungeon. guide I used, modified a bit: Whoo hoo! Just got the hard badge:
1) get all warrior stats (strength + constitution + combat stats) and cash @ start
2) Use all building materials for barracks. Get rest place up to 1.5x by upgrading your home
3) Use all $$ for combat training
4) Keep adventuring to all places, sell armor, level up combat training
5) Be upgrading buildings; when you upgrade buildings, you unlock new areas
6) For Red and light red dungeons, max out tactics from Strategic Combat training
7) for the final 2, focus on Fire Mountain and the other light red ones as they are the easiest of the reds