Do you use WINE to play KOF via Steam?
I'm going to test Fedora 23 when it releases via a LiveUSB. I'll create a partition on the USB to install WINE, Steam, and KOF 13 to see if I can get them running. If so, then I'm probably going to wipe Windows from my system.
If you've already done this, then it would be great to get whatever information you deem useful.