For over a year, I didn't even consider DoE for any deck. It's not just because my wife hates the card, but also because he comes with a trade-off. If you use him too much, you will never have enough success tokens to win. If you use him to speed up getting a fat character out (a la transient resources) then you short yourself in the long run. I happen to put him in a Jamberg/Yog deck because he finally fit somewhere that made sense.
The fact of the matter is, he's a good card. He's not broken (anymore). He doesn't belong in every deck. I treat him like any other good card; I'm wary of him, but I make sure I can handle him if I see him. Last I checked he still dies to a Shotgun Blast, A Small Price to Pay, Sacrificial Offerings, A Single Glimpse, Many-Angled Thing… He still gets bounced back to your hand with LJF or IoHH…