And petulant players who want to ignore the setting entirely and just do whatever they want without consequence are toxic crybabies and the ruination of many games. Just go.
Petulant DMs who want to ignore the rules and setting and just do whatever they want to characters are toxic bullies and have ruined far more games and the D&D experience for far more people than single players ever have.
As for those who are complaining about the DM screwing with them. If a DM wants to mess with a player, a rule on clerics is not going to save the situation. Just leave that game. But don't misinterpret good DMing that adheres to a world and reflects the game as the DM messing with you.
The core problem is that if the rules tell you you should or can do something then people acting in good faith will do that. Having the "you lose your powers" rules in the game rather than leaving them in the dustbin of history where they belong is the game teaching DMs who are acting in good faith to be bad DMs.
And I don't believe I misinterpret a DM who creates the world to force players to do what they want. I hope I'm not stepping too far outside the bounds of the board by bringing up real world religion when I comment that
in the sacramental Roman Catholic Church, certain sacraments including Holy Orders are permanent. Once you have been consecrated as a priest you will be a priest to your dying day, no matter what else you do. You might be removed from the Catholic Church or sent to jail - but the sacrament is still permanent.
Three of the sacraments may not be repeated: Baptism, Confirmation and Holy Orders: their effect is permanent. This teaching has been expressed by the images of, in the West, an indelible
character or mark and of, in the East, a seal (CCC 698). However, if there is doubt about the validity of the administration of one or more of these sacraments, a conditional form of conferral may be used, such as: "If you are not already baptized, I baptize you …"
en.wikipedia.org
Although the Roman Catholic model is far from the only model (and indeed not the one I grew up in) I find that the idea that the clerical or paladinly investment can and will be readily removed despite this not being the case in one of the real world's most significant regions to be an offence against verisimilitude as well as one against both storytelling and roleplaying.
And this does not mean that there are
no consequences. Especially if the individual is part of an organised religion. The servants of the God may take offence and the God may through their servants - none of which means that the power is just withdrawn.