Cairne > Garrosh btw
That old tauren owned Garrosh's ass until one minor cut poisoned him.
I think varian is pretty good, probably lothar and bolvar and others from old alliance as well.
The archer heroes like tyrande and sylvanas are good if they can stay at a distance.
Rogue chars like garona and mathias also kick ass.