Par rapport à la réponse de Tara : de même que l’on ne dit pas Le roi de Charles III ou Le roi de lion, pourtant on peut dire Le roi de l’écriture ou Le roi des animaux/des Anglais, etc.

Normal, puisque dans un cas (celui sans préposition) on a une équivalence entre roi / majesté  et ce qui suit (Charles III est un roi, Charles III est une Majesté)* et dans l’autre on a un rapport entre deux entités différentes Le roi de l’écriture ne signifie pas que le roi est l’écriture.

Dans la mesure où Majesté (avec une majuscule et dans le sens présent) est un titre, je ne pense pas qu’on puisse l’utiliser pour signifier X est le roi de l’écriture.

Comme terme épicène, on peut avoir phénix >>> Le phénix de l’écriture.

* La préposition de peut introduire une équivalence : Le mois de mai = mai est un mois. En revanche une préposition est en principe nécessaire pour établir un rapport entre deux entités. Néanmoins, on trouve avec les substantifs dits épithètes des cas sans (ou plus exactement avec une préposition sous-entendue, l’implicite peut même dépasser la seule préposition) : Des légumes vapeur = des légumes à la vapeur = des légumes cuits à la vapeur.