im quite sure that the party does defeat kuja. when you win the battle he says "ugh. i was gonna die anyway." or something like that which almost certainly means he was near defeat. if anything sephiroths supernova was just flashy illusions because he can use it more than once in one battle. how can you destroy every planet and the sun twice? unless he can create planets or alter time supernova definetly doesnt count.