Respecialize the warrior to fury for the fastest leveling. Also you might want to consider making the priest shadow specialized. If all you plan on doing is outdoor quests by yourself, then prot/holy is quite literally the slowest way possible. Your warrior can eat/bandage or get heals from the priest after stuff is dead for the most part, the priest doesnt need to be holy.

Here is how I have my hotkeys for my warrior, most warriors I know have something similar.

1. Heroic Strike
2. Cleave
3. Hamstring(battle and berz)/Taunt(def)
4. Interrupt Macro (will switch stances and shield bash or pummel)
E. MS/Bloodthurst
Q. Racial/PvP trinket or Bloodrage

Again for leveling up you will not need much more then those abilities. Everything else will just be too pointless to use and a waste of rage, so they can go on any other of the hard to reach keys. Sunder for example, you would be hard pressed to get 5 sunders on anything before it dies, unless you are fighting elites in instances, even then its sometimes hard.