I just played the demo, before buying the full game... and I got my arse beaten on Normal difficulty. I then changed it to easy.. and out of 6 fights.. I won two, haha.
Even on EASY I got my arse handed to me, lol. I'm not good at fighting games as it is... but this seems quite difficult to win.