It could be cool. They pulled it off with Muk, and I'd like to see them redeem the Garbodor line. If they manage to make this dumpster Pokemon threatening looking and badass, it could work
As far as the stats for Dumpstink go, I don't really know the workings of that at all. Never really EV trained a Pokemon before, didn't feel the need to because I never battle anyone (none of my friends ever want to compete with me, because I always level my main party members to 100, whereas they get just high enough leveled to beat the Elite Four.) So, unfortunately, I am unsure if Garbodor actually would "need" an evolution to make it a more used competitive Pokemon.
Anybody think of other moves it should be able to learn? Obviously there'd probably be some TMs it could be capable of learning.