So...ignoring the fact AvM characters have been cheating Death since Season 1....what exactly do you expect PIB Death to do here? I know that conceptually and ultimately he would win given that the inevitable end of all things is also the death of all things, but this is a straight up fight and Death has no physical feats outside of resisting the barrier's erasure, blitzing Puss, and shattering a couple of crystals.
Going by pure feats Herobrine would fold because he's actually done more with his reality-warping and going by scaling he would still smack the hell out of Death.
The highest scaling I've seen for Death was planetary while Herobrine has unironically legit Multiversal arguments.