Paladins deserve a bit more.

As a Paladin myself, I'd have to say that your proposed changes seem to be a bit broken. We aren't necessarily mage knights, as you put it, but rather elemental knights. We posses the same basic abilities that are expected of a warrior, but our style revolves around finding and exploiting our enemies' weaknesses. If we suddenly started casting spells then the entire point of balancing the game in those kmst patches would be thrown out the window.

Also, I agree with Kage, ice is the ugliest charge we have. Though, I personally don't see what can be done with it, after all how else could one go about depicting an icy sword/hammer swing without actually showing the ice.