I'm looking into building the ultimate navi persona's. You guys can help me out.
Update: problem solved. Check the end of the post.
First of all you will be using 2 persona's. One for labyrinth navi skills and one for battle navi skills. Luckily you can do this by using Fuuka for the one and Rise for the other. To read up on what skills do check out this link:
http://megamitensei.wikia.com/wiki/List_of_Persona_Q_Skills
Labyrinth skills:
Someone on gamefaqs already made an very complete labyrinth persona:
https://www.dropbox.com/sc/cok3r5ehc67kmtk/AAAbPCn3Ac9VeEvFAlYw8EdLa
It has all the skills you want. It's not ultimate, because there are better versions of three of the skills it has:
Paths of Light – HP restore for each step taken in a labyrinth. (Party)
Farsight – Reveal treasure boxes, FOEs, and shortcuts in a wide area.
Magic Mallet – Higher rate of rare materials from Power Spots.
Still, at level 27 it's an amazing persona to have on the team. In fact, getting those better versions is probably not really worth it.
Battle skills
This one is much harder. Here is a list of all the skills you need:
Yomi Return – Revive, with half HP restore. (1 ally) (3 gauges)
Eternal Melody – Extend stat buffs by 3 additional turns. (Party) (3 gauges)
Purifying Rain – Remove all Binds and ailments. (Party) (2 gauges)
Renewal Aura – Moderate HP restore (3 gauges)
Hunting Prayer – Slightly higher rate of material drops from enemies. (passive)
Sutakora Foot – Attempt to escape from the battle and teleport to the entrance of the floor (1 gauge)
Heroic Wind – Restore 5% of HP each turn. (Party) (passive)
Victory Cry – Full restore at end battle (passive)
The good news: Kaguya, the free DLC persona, learns the first four skills.
The bad news: Getting victory cry and sutakora foot is a pain in the ass.
So yeah, to get the remaining four you'll have to extract skill cards and use them on your battle navi character. Here are the persona's that you can extract the skills from:
Hunting Prayer: Azumi (lvl 3)
Heroic Wind: Leanan Sidhe (lvl 36)
Victory Cry: Beelzebub (lvl 85)
Sutakora Foot: No one (fuck)
Let's solve Victory Cry first, because no one wants to wait until level 85. Well guess what, Orpheus Telos, the other free DLC persona, learns this skill. It's going to take some work though, because he learns it at level 32 (he starts at 26). Furthermore, Victory Cry is not inheritable, which means you'll have to get all the other skills on Orpheus. Not a huge problem, just use your fully upgraded Kaguya. Here's a formula for Orpheus with Kaguya: Pyro Jack + Kaguya + Incubus. Otherwise you can also just settle for Life aid (20% instead of full restore). You can get that skill card easily from Archangel (lvl 14).
Sutakora Foot is the skill I will need help from you guys to get. How do we get this skill on Kaguya (or in a Orpheus formula including Kaguya)? I haven't found a recipe for fusing Kaguya that includes a persona that knows Sutakora Foot. Here are the persona's that learn the skill natively: Koropokkuru(2), Jack Frost(20) and Suzaku(51). The skill is inheritable though, so you can pass it on to most persona's. Help me find a formula!
Update: Solution
After some experimenting I finally found a formula. Jack Frost + Koropokkuru + Empusa (lvl 5) will get you a Kaguya with Sutakora Foot. After that just sacrifice persona's until you get enough XP for Eternal Melody.
Fuse: Pyro Jack + Kaguya + Incubus to get Ortheus Telos. Pass on the following four skills: Eternal Melody, Purifying Rain, Sutakora Foot and Renewal Aura. You'll skip Yomi Return. Level up Orpheus until you get Victory Cry. It's a good idea to sacrifice persona's again or it will take forever.
Put on the following skill cards on the character that you'll be using for navi (I'd recommend Rise, because you'll already have Renewal Aura for healing):
Hunting Prayer: Azumi (lvl 3)
Heroic Wind: Leanan Sidhe (lvl 36)
Yomi Return: Shiisaa (lvl 18).
Boom, done. Ultimate battle persona.