I've played all of DMC and Bayonetta will be right up your alley. In fact, it's actually a bit more complex than DMC to me. In DMC you can still get combos going without having to do too much, but with Bayonetta there are so many little things you can do.
Plus the absurdity of the events in the game definitely rival DMC. I won't spoil anything, but the final boss...it's seriously one of the most stupidly epic things I've ever seen. Seriously, give it a try.