Ultima Weapon is definitely the best weapon to beat Sephiroth, since it's ability, MP Hastega, will help you immensely. But as Hikaru-kun said, if you do not have it, Oblivion will do good as well. As for Atlantica, you have to level up a certain magic to get through...