A fighting game where the movesets are randomized every few seconds is a very interesting idea!
I played single player and tested the controls, and they seemed responsive and intuitive.
My main points of feedback: It would be nice to have some indicator on what the current moveset is, so I could immediately react to the change. The background tileset is also a bit "noisy", which could distract from focusing on the players themselves.
I wasn't able to test with a 2nd player, so I didn't get the full experience. But overall, this seems like it has a lot of potential!