Atma/Ultima on the floating continent was a fun battle. I can't remember the level at which we fought, but it was a refreshing challenge after a string of easy bosses. I can't remember Fighting Atma in Kefka's tower, but I think it was easier, due to gross amounts of levelling up beforehand.