Vielleicht...
... solltest Du einen Kompromiss erwägen. Ich finde es nicht schlimm, wenn jemand allen zum Geburtstag gratuliert. Sicherlich gratuliert er nicht nur Frauen, oder? Dann lass ihn das doch einfach tun bzw. tu Dir einen Gefallen und reg Dich nicht darüber auf. Geburtstagsgrüße sollten wirklich kein Grund sein, um Streit anzufangen! Jeder Mensch freut sich doch darüber, auch Du!
Was Komplimente betrifft: Sind die so formuliert, dass sie als Anmache erscheinen? Oder ist es aufrichtig gemeinte Wertschätzung? Im ersten Fall - wenn die Komplimente als Anmache rüberkommen und er das eigentlich gar nicht beabsichtigt - sollte er überlegen, wie er sie anders formulieren kann, sodass er keinen falschen Eindruck erweckt, weder bei Dir noch beim Empfänger.
Außerdem sollte er sich überlegen, ob in einigen Fällen das Kompliment tatsächlich so nötig und aufrichtig gemeint ist oder er einfach nur Bestätigung braucht durch den Empfänger. Manche machen Komplimente nur, weil es sie erfreut, wenn das Gegenüber sich erfreut und dankbar darüber zeigt (im harmlosen Sinne). Sozusagen Bestätigung, indem man Bestätigung austeilt. Wenn er sich darüber mal Gedanken macht, wird er sicherlich auch feststellen, dass es ehrlicher wäre, wirklich nur aufrichtig gemeinte Komplimente zu verteilen. Letztendlich würde sich dann dadurch - zu aller Zufriedenheit - die Anzahl der verteilten Komplimente auf ein Minimum reduzieren lassen.
Noch ein Tipp: Vielleicht solltest Du Dir an Deinem Freund ein Beispiel nehmen und auch hier und da mal nette Kommentare hinterlassen. ;) Vielleicht merkt der Gute ja dann auch, wie es sich anfühlt, wenn nicht er, sondern irgendein (gut aussehender) Kollege ein Kompliment erhält...