Before I started Boxing I was a paladin tank as a main and I have no trouble at all getting my threat way up there. I've not once, in any situation been taken over by the OT or any DPS when I'm tanking.

But as Ualaa said, the Paladin will have more support for your group with it's buffs.