I don't think I ever felt as if Alyx was hitting on Gordon when I played the game. Fangirling, sure, but that's it. I can fully imagine Gordon's legend building up over time, however justified it might be. It didn't feel like pandering, just that you're amongst a bunch of very desperate people who've built up a myth around what happened in Black Mesa to help them keep going.