^^blast3r's quote is a valid one - level more toons to 60 so you can pick and choose your final groups.

also i would roll a Death Knight on the account you have been using to boost with the 80 warrior and use that to run your toons through Outlands.. even if you find you don't like the class you will have one levelled that you might be able to use later (when the next killer group combo has been discovered)