Welcome to the site TactiKill. Our "cult" following is around, but it's spread out, and usually players who play KOF play other games too, like P4A. Laggy matches happen with this game, either by the others connection or netcode, or both. Best to look for 3/4 (green/blue) bar matches for better results.
Depending on the system you're on, we've got Active Player listings for PSN and XBL, and Ranbats/Practices/Tournaments online on Saturdays if you're free then.