I agree that Paladin Tanks give the best overall utility to teams focused on Dungeon Grindings (though they can have issues in fights that have threat wipes).
Personally, whether Horde or Alliance, I can't imagine not having a Warlock for any dungeon focused team that includes a main character that frequently goes off to do other content (raids, battlegrounds, etc). If the server isn't too hostile for it I guess you could stage level 20+ Warlocks near needed location(s) to mitigate the pain... I agree that especially for Alliance, even if the team does not include a main character, a Warlock really helps as SM and such are a PiTA.
Also curious why Druid Tanks seem to be preferred. My best guess is that maybe they are the easiest Tanks to gear to get decent performance from (kinda like how Mages get the most mileage out of starter gear) though I don't know that for sure.
What is the highest levels you have run both 5H and 4H+Healer?
Curious which team (5H or 4H+Healer) do you think is better for farming dungeons? My gut has always been that a Healer brings more to the table than a 5th Hunter but I never ran either team in Vanilla nor Classic so curious to hear from someone who has...
Note that I ask in part because your signature says your hunters are 38 and curious if it is out of date.
Connect With Us