Really all they need to do is increase the Magic on Paladin weapons and Cure would be able to heal for more. But I know what you mean. MP is better off used for Flash and Curing yourself wouldn't give enough enmity compared to the damage you could do in the time it takes to cast and take effect on your character. Protect is mainly used for solo and since it's not based on Vitality in terms of the boost, its pretty blah. Stoneskin is really the only good one and becomes better with more HP. We need a reason to Cure ourselves and others if we're going to be using White Magic.