It is actually the Youth League that lets you get 100% first time, but don't worry about which one you join. The "new game plus" lets you keep everything except your levels and your key items (but you do keep the Al Bhed primers you have collected).