Easiest Healer: Holy Paladin
Easiest Tank: Prot Paladin
Easiest DPS: Ret Paladin

I would not play a paladin, but they are very beginner friendly.