Providing a quality product means meeting people's expectations. You say that many people expect to control their character, so let them. You're in awe of your excellent algorithm, but people are not going to be so happy when they don't get your algorithm on the first try.
You could still map different moves to different keystrokes depending on the output from your algorithm and make the result depend on the characteristics .
Last but not least, don't look down on "every other fighting game out there". The only users that will be interested in your game will be people that are deeply in love with every other fighting game. They will expect to be able to use their honed fighting game skills in your game as well, but with the awesome addition of bringing their dream character to life.
Above all, they will not get back to the drawing board when their awesome character is shredded to pieces by a simulation over and over.