Je ne mettrais simplement pas ces verbes dans la classe des verbes essentiellement pronominaux : rendre compte de qqch à qqun, plaire à qqun, complaire à qqun existent.

Les verbes qui font partie de ce groupe sont généralement:

1. soit des verbes où la construction permet/exige un complément direct.
   Par exemple, dans rendre compte, c’est compte qui est en fait le complément avec lequel le participe passé devrait s’accorder! s’approprier est un autre exemple.

2. soit des verbes dont la forme non pronominale a un objet indirect que remplace le pronom réfléchi, avec lequel le participe passé ne peut donc pas s’accorder. Par exemple, se remplace un complément indirect introduit par à. En d’autres termes, succéder/arroger/complaire à qqun équivalent à se succéder, s’arroger, se complaire. Parfois la forme d’origine non pronominale est tombée en désuétude (comme dans le cas d’arroger et de complaire).

Ajout

Il ne faut pas confondre ces 2 groupes de verbes! À propos du second groupe, se succéder ne peut jamais avoir de complément d’objet direct. C’est pourquoi son participe passé succédé est invariable.

Les verbes du premier groupe peuvent accorder le participe passé, mais avec un complément d’objet qui n’est pas le sujet (contrairement à un verbe comme s’envoler ou se laver). En outre, il y a une forte tendance à accorder ces verbes toujours avec le sujet (tendance qui fut à une époque la règle). Bien entendu, la complexité des règles elle-même n’est pas pour diminuer la fréquence des erreurs!

Dans les 3 accords que vous donnez, il n’y en a qu’un qui soit, selon moi, correct: A, celui de s’arroger (accordé correctement avec le COD prééminence).
Dans B, le COD « notre vieux mot » est après le verbe et donc il ne devrait pas y avoir d’accord.
Dans C, le verbe se complaire ne devrait jamais s’accorder, mais à mon avis c’est un verbe tellement rare que l’erreur est plutôt excusable.