It was easier for me by myself. Melia only uses three Pokemon, and they go down pretty quickly. After that, it's one of your Pokemon getting pounded by two at once, unless you managed to beat one of their teams before Melia's Pokemon fainted.
Greninja tore through Geara's team with Night Slash. Zetta was more difficult, with his Gigalith causing the most problems.