Had a little complex idea about when Celebi meets Terapagos to be a friendship paradox. When the MC first met Celebi in the second region she at that time has NOT met Terapagos at all in her past since born and does not know about Terapagos existence yet. Now fast forward to when the MC meets and gets Terapagos and either on the ship or a side event while still in that region Celebi now meets Terapagos for her first time BUT Terapagos immediately recognizes Celebi because Terapagos at this time with the MC has already met Celebi in her past. The two of them become best friends for life immediately and Terapagos tells info about herself.
Up to here Celebi has now met Terapagos and is a best friend to her. Terapagos then can say she knew of a (berry/fruit?) that Celebi, her and the MC would love the taste of but sadly it went extinct a long time ago. Celebi decides to travel back in time to where the fruit was to bring back so her best friend and the MC can try it. When she gets to the past she meets Terapagos BUT Terapagos has not met Celebi before BUT just like in the present they become best friends for life and tells her a little of the MC before leaving to go back to the present. Terapagos forgets about what was said about the MC since its such a long time but she does not forget about her best friend she made thus its why she recognized Celebi immediately in the present even though Celebi has not met her yet.
Once Celebi returns to the present they could both have sex with the MC together. A funny bit would then be once Celebi returns Dialga would walk past them and say/think she is not getting involved with those two headaches and since its not causing the world to end or the time line to unravel she is just going to keep walking with her pregnant belly going swaying side to side with each step and enjoy her way overdue vacation. Its a bit complicated but would fit with Terapagos paradoxes.
Also will the Fishing mini game be used in any other regions, not all of them but it is a good design and a good way to meet some of the fish types.