I leveled a paladin from 70-80 using the retribution spec.  My paladin, got through the levels very fast since he was in Arena season four gear!  He could take on three to four monsters at a time that were the same level as him.  It was insanely easy.  There were times when I didn’t know where to go next which is why I used a Warcraft leveling guide. So while divine storm was shooting all around me when killing mobs, the in game map mod had an arrow up telling me where to go next.  I pretty much created a trail of destruction in my wake.