It also seems that Vol'jin is a very powerful Shadow Hunter, using voodoo to transform Rexxar, Rokhan and Chen Stormstout into invisible wyverns.
http://www.wowwiki.com/Vol%27jin
Turning those three into Wyverns wasn't witch doctor, was shadow hunter.