I never really bothered with Blood Palace before, but I never "got" the combat of a DMC game well enough to really want to bother with it. Now I play DmC and I find myself rushing through the exploration just to get to the combat faster and being sad when it ends.
What changes on Dante Must Die? Just the Son of Sparda enemy remixes, only they take more damage and hit even harder? I would imagine they get super armor too, or something? Man, that just might break me. Son of Sparda has already killed me a couple times thanks to really unfortunate combinations of Dreamrunners and other enemies. On their own, they're cake, but it's kinda hard to sit there and wait to counter the teleport with a charged up Eryx blow when there's a gaggle of other Stygians and another Dreamrunner coming at you...