The same thing happened to me. My first time playing, I used Vincent all throughout the game, until I got the Death Penalty, and I noticed that he was doing significantly less damage with his normal attacks than my two other characters, Cloud and Yuffie. So I switched him with Cid and I never looked back.

Plus, Vincent's limit breaks suck, so there's no real need to use him at all.