Terra wasn't THAT bad, you just have to know when to slide and when he's open to attack, and how to get around cheap attacks like the invisibility and the lasers.
I've beaten MF with all 3 characters, and from easiest to hardest, I'd have to say Aqua, Ventus, Terra.