So I'm more asking this for clarification than anything else, but when you say that the game needs to be built from scratch, do you mean from the fighting engine up or can the engine be existing but the assets be new?

You can use tools like UFE Universal fighting engine, but try to keep it to pre-packaged assets