eigentlich immer im Nominativ Herr, im Genitiv, Dativ und Akkusativ Herr(e)n. Aber ich mag Herr Muster klingt irgendwie auch nicht falsch, daher wird diese Form wahrscheinlich sprachlich ebenfalls korrekt sein: Wahrscheinlich hat sich Herr XY grammatikalisch als einzelnes Wort durchgesetzt und deshalb wird Herr nicht mehr Dekliniert.
Herr Mustermanns Auto <=> Des Herren Mustermanns Auto
Der Titel wird nicht dekliniert, er fungiert nur als substantivisches Attribut. Ich rate dir, dich einfach auf dein Gefühl zu verlassen. Wahrscheinlich gibt es eine Regel, doch auch dann wirds nicht einfacher: Regeln haben immer Ausnahmen!