Regarding hunters. I find it highly unlikely that they'll make it "undoable" to level as MM. But it will of course be easier to level with a pet and/or a friend.
And good thought about the rerolling. The server me Gadda and Villoria have our characters on is quite dead, so I'm not sure I would suggest that one.
I wouldn't suggest *any* PvP server either
The problem would still be tho that you'll be "stuck" without all your glods and alts with professions (that, from what I've gathered, will be useful again in some way) and such.
And I'll have a look at those class videos. I can't remember whose video I watched, but it was "one of those" I based my comment about guardian druids on.