Yeah, I agree The Cap would probably match well with Quistis.

Fuza would probably match good with... Seifer. Mwahaha Or not. I don't know.

Jojo would probably match well with a monkey, or maybe Tidus, because she likes the "cute guys."