which is best 1h mace&shield, 2h mace, or 2h axes?

I'm using Terokk's quill at the moment.  mainly because it's the highest dps weaon i currently possess.  I'm a protection spec paladin but when i spec Ret i'll still be using that.  Polearms are still beneficial to a ret paladin because of their Agility stats.  Crank the agility and you'll crank out the crits and everyone knows that crits are good ^_^.

Ret = big, slow weapon, Seal of Command.

I am using the Lionheart Executioner with savagery.  I screwed up and got the Lamellar PVP set instead of the ret set, but I am still doing around 600+ white dmg per swing.  If you are not a blacksmith, there are several other BOE weapons you can pick up - Khorium Champion and some of the PVP weapons are quite good.

Try to keep your crit rating to around 25% or better, since crit=vengeance stacks.

Later levels which weapons do more damage?
Swords, axes, or maces?

Axe do more damage but are slower.
Maces and Swords for humans (expertise)
1hMaces are quick and most have good attributes +shield
2hMaces are slow good attributs but no shield
1hSwords quick not many good attributes compared 2 maces + shield
2hSwords slow and worthless and no shield

for ret pally(and holy for alliance) lvl20-35 use pally wep the 2hMace for alliance and the polearm for horde