I think I get the idea.
Celebi never met Terapagos, makes sense since Tera is far below ground where Cel would never go.
Tera recognizes Cel after being caught and they become friends.
Cel travels back in time to find a gift for Tera and meets much younger Tera.
This is where Tera recognizes Cel from.
Is that right?
Also, I don't want to add later Fish to the minigame, it's only supposed to have a few in it as a small distraction, plus later chapters will have their own minigames.
Maybe I'll bring fishing back at some point in a different chapter, but that's just a maybe.