We do a lot of power leveling and our leveler said that it is easiest to manage paladin.
What do you think?
Yes paladin is a powerful class in World of Warcraft.
A Shaman is pretty ok too. A Warrior is tough and strong too and easy to use but you need a lot of potions since you've got no self-healing abilities.