The Social Links, I'd highly recommend. It allows the players to improve teamwork and basically helps the whole theme of "many in harmony exceed one in perfection" and "nobody is an island" which the series as a whole pushes to the fore.

Granted, they won't allow you to unlock more Personas, but they'll be necessary for facing the Final Evil and generally becoming better people.