I pick King almost all the time when I play the game. In addition to what already been stated, I'll add this:
Venom Strike: Well it's a fireball. Nothing really special about it.
Surprise Rose: If you can get the timing down, it's great for hopping over fireballs & nailing the thrower, but if you're slow, you can be uppercutted. Otherwise it's generally fine (& safe) as a regular move, or tied into a combo.
Double Strike: Perfect in close fireball fights or for those who don't suspect/knowof it. Can be risky in long-range ones due to jumping abilities, & is okay for combo finishers.
Trap Shot: Try to catch people off guard with it. Literally walking close up to them and doing it suckers in a fair number of opponents, for me at least. Put it in a combo if you want/can.
Tornado Kick: Is back to the original version, meaning it doesn't leave you nearly as vulnerable as with the vertical one, still works very well in combos, good in close range, also for catching people off guard with it, etc.
DM's: Illusion Dance was already covered, though its range is total shit. Silent Flash is slightly better at sucking in adversaries in CvS than in KoF.
I experience quite a lot of success with her when I play, and she does leave the door open for many good team mates. If you can use Geese, you'll win anyway, so add King to the team and victory shall await you. Otherwise you can try experimenting with what I suggested + some originality on your part and see where it gets you.
They have a tiny strategy for her at
kof.fighters.net
Good luck.