blades of fury (almost like street fighter or soul calibur) face fighter doesnt really require much skill, just button mashing, but still really fun ragdoll legends- again, randomly attacking- not much skill, just luck to land the right blow.
If you absolutely need one now, I'd say Spartacus. I don't know why, but I enjoyed it more than Blades of Fury, even with the crappy controls. Now that the controls are updated and work smoothly from what I hear. You should get that one if you need a fighting game this second. If you can wait, hold out for Street Fighter 4 and Bruce Lee.
Wow, I'd say Blades of Fury hands down! Love the option to NOT use virtual buttons (just swiping gestures). Plus lots of unlockables help with re-playability. If you are a fan of Soul-Calibur, its the game for you!