which class has more potential to deal damage, and which is most usefull in most situations

Paladin I would say is the most useful. That is if Blizzard didn't change that Paladins can heal, tank or do dps. For potential damage I would think it's evenly matched.

Warrior for damage, but Paladin is useful because of healing.

The warrior.

I used to have a level 70 warrior before I quit, and a level 58 paladin.

The warrior was very much more powerful and has so much more potential.

The paladin is a very good healer and can deal a lot of damage, but compared to the warrior, it does not deal nearly as much.

It's all about how you play your characters really, but I would go with the warrior. I never got bored of him, like I did with the paladin.

You can also switch your warrior around a bit which makes it interesting and fun to play as. Whatever way you play your warrior, you will not get bored.

Thanks, Jacob.