While you may be different, it's still a touchy subject. I can't imagine people who play Marvel, or AE or MK or whatever, and play them only and seriously are very amused by people constantly harping on KOF and Skullgirls (though Skullgirls has...thankfully considerably lessened that stance for the most part, it's only a slight Marvel vs. Skullgirls thing now) being the "legit" and "real honest" games out there. It's a passive aggressive insult to said other games, and said people who play they games exclusively.
While you may not harbor any resentment for other games, it can be easily taken as such, and the easiest way to make sure someone doesn't play the game you're offering is to (even unintentionally) pretty much say yours is better. If nothing else, that puts the other person on the defensive and will instead spend the time you are using to try to either acclimate or just show off the positives of the game to them, and will use it to instinctively find its negatives. Again, while it may not be intentional, one of the first things you did was plant the seeds so people would look at your recommended game in a bad light.
I'm one to just let people come to their own conclusions and won't usually approach people about playing another game. If they wanna know about what I'm playing, they can ask, I'll answer and just mention what the game's about, and that's it. If they play it, cool. If not, whatever.
The best way for KOF to gain popularity is not to play up the fact that it may be the most legit fighter or not, which unfortunately (and this isn't directed at you) has been started to get played back Up to Eleven again after Skullgirls lost some of its luster early. The best way is to just play at our best levels where everyone can see, revel in our own hype, and hopefully some new people will join in along the way. That's all.