The original might seem like garbage now, but when it came out in (i think) the August after War3's release i remember saying to myself "YES. YES. THIS IS WHAT I WANT TO PLAY." Compared to everything else at the time, the original DotA was spectacular.
I'm so glad people remember Eul. In my mind, DotA is his creation. When I first played Allstars after the the release of TFT, i thought it was all crappy because of the name and the horrible balance issues.
I kinda think it's too bad that no one played Eul's 2nd dota map. He made Dota 2: Thirst for Gamma way back in warcraft 3's prime, but no one would play it. It did crash a lot for me, but the heroes seemed more interesting, and the map wasn't so dumb simple.
As regards a new Icefrog Dota, it will have to be very, very good to oust LoL and HoN. I played LoL to 400ish wins and am not willing to play anything worse even if from within Sc2. SotIS just bores me.
It would be nice to see Tides of Blood and Eve of the Apocalypse too-- remade for sc2, of course. If Dota2 is really just a copy of the current war3 build of Dota, I will be very unimpressed.