Also das ist nun etwas komplizierter.
Man kann sowohl sagen
Ich bin ein Bewunderer des Königs von Preußen
Erklärung:
Da "des" einen Genitiv erzwingt, muss sobald als Objekt der Bewunderung ein genitivisches Konstrukt verwendet wird, "des" benutzt werden, bzw. anders herum.
als auch, obwohl seltener
Ich bin ein Bewunderer von Preußens König
Erklärung: Da Preußens König in diesem Fall als Dativisches Objekt steht, muss "von" verwendet werden.
Im Bezug auf den Kommentar von user2553:
Sobald außer dem Titel "König von Preußen" auch der Name - hier Friedrich der Große - verwendet wird, ist die dativische Verwendung häufiger anzutreffen, da Namen und Genitive im aktuellen Sprachgebrauch selten in Kombination zu finden sind:
Ich bin ein Bewunderer von Friedrich dem Großen, dem König von Preußen im Jahr X
dann auch häufig anzutreffen ist:
Ich bin ein Bewunderer Friedrich des Großen, des Königs von Preußen im Jahr X
Hierbei wird die Präposition ausgelassen und im Genitiv impliziert.
"auf" findet als Objektbezug im Deutschen keine Verwendung sondern fast ausschließlich als Positionspronomen ("auf dem Tisch" u. ä.)