use the best maul you can use for an acc with lower attack as it'll hit better than the 60att 2h
And as far as strategy goes.. I used to rush (c1) floors 1-25 (or so) then do smalls for 25-30 and meds 30+.. but I did my dungeoneering solo...
If you use teams, you should do the 25-30 meds and 30+ large