I will tell the cloth wearers that i am going to roll on their gear beforehand.
That being said you should assume a healing paladin will roll on high int stat cloth/leather/mail/plate. Just because it isn’t plate or mail doesn’t mean its not the BiS for a healing paladin.
Hpallys dont need armor. They need int. Int is on cloth gear so they are going to roll on it.
OP needs to understand this and change his expectations.
Edit: Lo freaking L at a mage acting like the game isn’t fair towards them