The "heals" that these abilities give is very minuscule. It never got me out of a crunch that I could tell, so I switched to deception. Having played both trees now (in the lvl 30 range) I can tell you that, as far as damage, they seem about the same. The differences are that deception has a MUCH easier rotation compared to madness imo, but, when dealing with multiple mobs, I greatly miss death field and the improved WW. I think that it is going to come down to someone making some spreadsheets and crunching numbers to find the true king of these two builds. I'd also like to mention that this is all based on pve combat.
tl;dr: As of now, I'd say that the choice comes down to personal preference and what is important to you (i.e. easy damage rotation on single target, or more aoe dmg)