UMMM... Frost DK is the fastest BY FAR to boost with... and I have all the mentioned classes. no way a paladin is anywhere as close as just aoe frosting everything so with a DK.. lol Feral druids are good too, but the DMG od a frost DK is just so high, and so great.

And I just boosted 2 teams from 1-80 on the weekend.