I found it to be the least plausible of all the moments in FFVIII (although FFX-2 has a worse one), but it didn't have to be. If the game script had made the GF amnesia and 'haven't we met before?' moments more integral to the story it would of felt a lot less like a deus ex machina scene. As written you can practically hear the plot machinery grinding away in the background.