I played several guys on psn yesterday, and it's just like what bakaboy said. The few people I played seemed to have never played a fighting game before.
Solid, you haven't encountered them so far, probably because kof is only available for free for north american PSN.