Gale probably doesn't leave you because, unlike Wyll, he will literally blow up if you're not there to feed him magical artifacts. Wyll knows he can at least look for Mizora himself. Gale is more pragmatic, even though like Kagha he would deem you a monster.
Either way, the reason so many people choose Shadowheart is because many people are unwilling to take the alternative of angry Janet Jackson.
And while the male prospects have fairly mediocre looks and even less flattering attire, none of them are as abrasive as Lazael.
I do bet a male githyanki prospect would be even less favored than Lazael because men that look like spaghetti noodles with no muscular bodies look far worse than thin women.