A Warlock can solo a Marshal, I have a friend who's done it several times. Kite kite kite kite.

Edit: video showing how it's done... and showing what else a warlock can solo. Pretty amazing
http://www.warcraftmovies.com/movieview.php?id=44582