I'd like paladin to be the emnity king. I want to see single target MEGA STRONG provokes, and STRONG AOE taunts.
AOE taunts that aren't attached to a conditional modifier like war drum was.

Bring back circle blade for some AOE damage

I really want to see Paladin be able to control the flow of the fight. If a blackmage peels a mob off the paladin I want the tools available to bring that target back to the tank.

I wouldn't mind sacraficing attack power for defensive power as long as there is a noticable difference in damage midigation. meaning not like in ver 1.0 where if Ifrit attacked a paladin, they would be hit for 500, if Ifrit turned around and attacked a blackmage the black mage would be hit for 500.
I want to see significant midigation in ver 2.0 so if Ifrit attacked a paladin they would be hit for 250. If Ifrit attacked a blackmage they would be hit for 500.

This was by far my biggest gripe with ver 1.0 after the job introductions. When facing higher level mobs level correction made it not matter who you placed in for the tank, because defence didn't matter. It was only a matter of damage output (why warrior became a premier tank) vs emnity control of the rest of your party.

Please please please, build Paladin to be the first choice as main tank. Give them the tools to midigate damage and control emnity to an extreame.