I'm a Warrior who also has a Paladin. While I love Stoneskin, and I recall playing Paladin in FFXI, I find myself wondering.. do Paladins really want cure?
And I don't mean cure necessarily as it is now, but cure in regards to one that would make a significant gain to want to use the ability.
In FFXI, Curing was as much a part of aggro management as Flash is, but today it's kinda an after thought that helps in lowbie dungeons. In truth, I'm not even sure giving Paladins Cure II would be a significant enough healing increase to warrant use, unless they start scaling it off of another stat. In FFXI it scaled off MND for casting and VIT for receiving, if i recall right.
So, do you want cures? As it stands, getting off a stoneskin is usually reserved for off tanking and between boss animations.. so I'm not sure you wouldn't be interupted anyhow.