I would love to see the CD of CoS go down by 10 seconds (to 15, the same length as the DoT).
I would love to see the base aggro on our combos go up to be closer to other tanks.
I would love to see clemency turns away from being a clunky spell to a simple gcd (2.5 seconds vs 3) which solves the issues of
1) Spells can be interrupted. Really--we are tanks.
2) Casting spells prevents you from blocking or parrying. Really--we are tanks.
3) GCD's scale off skill speed, spells need a state none of us get. Really--we are tanks.

The ability is already gated by mana anyways.

A shield bounce could be interesting, and would help differentiate paladins which, atm are a bit stale in our offensive options.