IMO, removing Mark for Death is a great move. That skill is way too ubiquitous, with no downsides besides taking a skill slot. And it's not even exciting to use.
By the way, if I Sacrifice a minion under Doom Brand, both explosions will trigger, right?