I just recently beat the Midgar Zolom as well, with a level 15 Cloud, 15 Red XIII, and 13 Aeris.