Which engine are you using? Is split keyboard an option for two players?
Controller support is indeed a hard requirement because many people can't play fighting games on keyboard and because ghosting makes split keyboard multiplayer a giant mess.
The only way out I can see is to provide an alternative by bundling a well known third party tool, such as AntiMicroX or Joy2Key.