I've managed to complete all the social links on my first playthrough without following a guide. Nice, I was expecting to do that in NG+. Persona 4 was a lot more generous when it comes to social links than 3 but maybe it's also because it's a lot easier to do dungeons in a single day.
Pic related. Spoiler for endgame.