VLS is susceptible to tripping mines, so I'd suggest you stock up on Mine Shield and Mine Square (and even better, Seeker Mine if you're playing as Aqua). Do not stock up on Cure spells as he will copy the recovery effect when you heal; carry Potions instead as your means to recovery.
As for MF, I haven't beaten him myself, but from what I've seen from LP videos Thunder Surge or Fire Surge seems to be your best friend.