I can recommend Bayonetta; it's an awesome game. Platinum Games really know their stuff when it comes to fighting mechanics. I can recommend Heavenly Sword. It was recommended to me a few days back and I've been playing it since I bought after then, and it's much fun. The combat seems a little stiff at times, but it's not a button masher action game. If you can memorise the combos and input them correctly, you'll do well on it.
Sorry, did that hurt? That "sorry" was sarcasm. I am not sorry.