Guinsoo created Dota All-stars, but the original Dota map, which All-stars is based on, was made by Eul (also an item named after him). But yeah, it was an AoS type map, just much simpler than most. To be fair, Guinsoo did most of the groundwork for core Dota gameplay, even tho 5.xx wasn't really balanced too well and could be pretty buggy, and it was already popular when Icefrog took over. Icefrog, in turn, did a really good job of refining the game.
I think everyone involved deserves kudos here, and we've got a bunch of great games thanks to them