I beat the game with no Stat Junctions on my first playthrough. I had no problems with Ultimecia, though with things like Omega Weapon it's a different story.