I used Cloud, Tifa and Nanaki, and the battle was relatively easy. I guess it depends of your levels.