Actually, you CAN'T get Aerith in your party before Tifa. Tifa first joins up for the Sec 5 Reactor assault. Aerith doesn't even get named til after the end of that sequence.
But yes, CxA is basically based on the idea that she MUST be the love interest, based on nothing at all, really.