Another great guide Locke!
I managed to unlock ALL frames and ALL ex-missions on my second run through the game using Jehuty ver.2
Initially, these achievements wouldn't unlock for me, but I had saved my second clear game data in a second slot. So, I went to 'load game', chose my second clear game file, and when to vs battle, all frames unlocked, and then I went to ex missions, and that achievement unlocked too!
So, in summary, ONLY 2 PLAYTHROUGHS ARE REQUIRED! Just make sure to save your second clear game in a second slot, load it at the menu, and bingo!
Thanks again for the hard work Locke!