The problem is I want to put back a few class features without shooting the paladin in the foot completely.
How does regenerating 1 smite every time you get a critical hit in a full round attack?

Some 5th level spells I considered where,
Dragon shape, Jut polymorph into any dragon that is NG or LG and doesn't exceed your HD.