I'm absolutely okay way Konata recognizing both Sola (he's Dark Link from Ocarina of Time) and Zelos, though in Zelos's case he will likely freak out and avoid her if she mentions things about him that aren't common knowledge on his world.