Them introducing themselves here is a continuity error. Both Miles and Kate (and the rest of the Champions and Young Avengers) are in Unstoppable Wasp #7, which is set before War of the Realms (Hercules couldn't be there if it's after No Road Home, which is set at the same time as the Avengers arc before WOTR). Which means they've already met.