Are you kidding me? Use Kyo, he is the best in any KoF game, his moves are so easy to pull off. Even Shen from Duo Lon's team, you can combo off of any of his moves.
...
Just curious, have you ever played KOF 2003 in high-level competition?
In the KOF '03 tournament at SBO, everyone had Duo Lon in their team. And IIRC, no one used Kyo or Shen Woo.
Anyway, I think the number of moves each character has is just fine. Each character has something for most situations, and that's what's important.
The number of special moves a character has does not determine his usefulness. Ken is top-tier in SFIII: 3rd Strike, despite having only 3 special moves. (Some characters in that game have 6 or more.)
Omegasigma: Was it my Golem you fought against? I may have used certain moves repeatedly, but I'll say right now that spamming with Golem will only get one killed.
Golem is more about strategy and outsmarting the opponent than mindlessly using the same attack over and over again.