Hm, honestly, I like SB3 as much as the next person (and am still hopelessly waiting for Utage to come over), but that series would be kind of a weird one to jump into without previous Musou experience. SB3's combat is a step above what you find in the Warriors games (due to individual character gimmicks that make them a smidge more complex in comparison), but everything else beyond that is a step way down (like the severe lack of mission types or any real sort of map strategy whatsoever). A genuine Musou title would still be worth a look, I think. WO3, DW8, Gundam 3, and even Samurai Warriors: Chronicles on 3DS have all been recommended and would be great places to start.
As for a hack and slash game with more involved mechanics akin to DMC or Bayonetta, I can't think of any, mainly because they're totally different in my eyes. Even some shooter-esque games like EDF and experiments like Crimson Sea (Koei) have more in common with Musou titles than the latter has with DMC/Bayo. I think Sengoku Basara would've been the most apt recommendation for your request. I'd venture to say that most people who appreciate this genre do so for many reasons beyond combat, whether it be battlefield management, grinding/collection, relaxation/unwinding, or even just the campiness and sheer audacity of everything. If deep fighting mechanics are mainly what you're looking for then you might be out of luck.
Now, putting yourself into a cathartic state by killing things is another story. Plenty of other games would work for that. I remember feeling really satisfied sending enemies careening across the screen in something like Otogi, for example, and Kratos' double-chained blades have a really wide attacking radius that can sometimes make God of War feel Musou-ish in terms of killing mobs of enemies (whereas DMC/Bayo tend to feel a bit more one-on-one). If you ignore the ranking system, Raiden can go to town on hapless foes in much the same way. Action RPGs like Kingdom Hearts and Darksiders can evoke a similar "trampling over bubble wrap" feeling, as well. Even some shmups with their popcorn/zako enemies do the trick for me sometimes.
It all just depends on what you're craving, I guess. =\