Aber ist es wirklich so viel schlimmer, dass sie dich für eine andere Frau verlässt, statt für einen Mann? Natürlich ist es nie leicht wenn man verlassen wird, aber ich denke das Geschlecht sollte dabei doch keine Rolle spielen.

Das ist wohl etwas Einstellungssache.
Man kann davon ausgehen, dass die andere Frau etwas hat was man als Mann nicht haben kann (Brüste, eine Vagina, ein besseres Verständnis vom weiblichen Körper...).
Darauf aufbauen kann man dann sagen, dass man kaum dagegen ankommt als Mann. Ob man das als besonders schlimm oder tröstlich empfindet, ist individuell verschieden.
Wer hingegen findet, die andere sei "nur" eine Frau, und deshalb sei es besonders schlimm dass man im Wettbewerb mit ihr "verliert", der sollte sein Weltbild prüfen (Ich will das niemandem hier unterstellen).