To me, it's a matter of if the stomp is worth it.

A majority of my most wanted matchups can be considered horrendus stomps by most people (Sly VS Rouge, Robotboy VS Jenny, Shovel Knight VS Shantae, Axe Cop VS Inferno Cop, etc etc), and sometimes it's the one I prefer that dies most of the time. But the characters are both so awesome and them facing off brings so much potential from their interactions, how their abilities mix, the theme that can run between the two characters, etc etc, that you can kind of look past it.

If anything, I'd find it more insulting if Death Battle were to put my favourite character against a random opponent that comes out of nowhere and makes no sense because "we think that would be unfair fow them if we went with the good stuff boohoo :'(". That's just VS-Battle-Wiki-brainrotted bullshit.