[quote] I don't like the fact that he already met Supergirl. I feel like that it's a bit too early to introduce her[/quote]

4-6 years since Superman debuts is plenty of time for Supergirl to debut honestly, and the New 52 makes the Robin's happen even sooner (and briefer) for a good comparison point.