I still have Protect and Stoneskin on my Paladin. It still have its uses outside parties, esp when farming low level fates. The difference of having Protect from none isn't marginal since I can see a considerable reduction in terms of damage received. As for Stoneskin, I still use it when farming ST.