I dated Makoto in my first Persona 5 playthrough. Hifumi in my second playthrough. Futaba in my third one. And Hifumi again in my Royal playthrough.
I dated Yukiko in my Persona 4 playthrough and then Naoto in my Golden one.
I dated Chihiro in Persona 3 Fes and Aegis in Reload.