It wouldn't work, cuz Vincent is MINE! MINE, I TELLZ YU!

Actually, I am a big fan of this pairing. Vincent is quiet and never reveals his feelings, so maybe, just maybe, he could secretly have a crush on Yuffie and her cheeky, extrovert ways.