Well, since warriors can charge, I'd run with a prot warr and drive with the warrior when doing PvE. For PvP I'd use the warrior as my pet and drive with the paladin as holy specced!