From the guide I read on GameFaqs, Tower is available after reaching level 5 with Yuko (Team Manager/Strength S.L.).

The Gourmet dude at the mall is Emperor.

I believe after talking to Maiko (Hanged Man/Girl in the Park) for a while, you unlock a social link with a monk. I cannot remember his arcana though.