New to Angband, warriors and rogues and what´s up with overeating?!

[wobbly]

I think in terms of reliably being able to win I'd pick warrior. Which is partially just preference and certainly the priest is a contender there. While most classes can win quicker then the warrior, I suspect the average win time is probably better on the warrior then the full casters. Most players will take a long time putting a mage through. Going for a fast turn count on a mage is risky. Its possible, but you don't have much room for mistakes.

[Estie]

Youre all bonkers. A paladin isnt _that_ much weaker than a warrior at the start; just play him as if he was a warrior, except stay 5 levels more shallow, if you must (its very possible to get more milage out of him).

Youll have to buff up with spells before the fight, but after that is done, paladin is as good as warrior.
He will surpass warrior long before 2k heal becomes reliable - basically, after the first couple stat potions when either gets ~3+ attacks with the heavier weapons.

Lategame is no contest, as everyone agrees.