I haven't played FFVI a whole lot, and I think I've only actually managed to beat it once, so maybe I'm not the best person to ask to critique a song from it. But I do fairly enjoy it, even if it's not exactly what I'm used to in terms of Final Fantasy music. I don't remember a whole lot about Relm, but I always like to picture Van from Chrono Cross when I think of her, and I actually think the comparison is fairly good. As to would this song fit Relm/Van? Yes, I believe so.

Original: 8.4
Risa Ohki's: 9.0 I think the vocals just make it a little more haunting and playful at the same time, and it feels like it fits the character so much more. As well, I'm a sucker for Japanese singing.
FFMC's: 8.7 It's pretty close to the original, but I would say something about it makes it sound just a little better. As to what that something is, I'm not sure.

I would suggest you go with something a little heavier than we've done so far next week, Locky. Like Otherworld or maybe even OWA.