>> I'm sorry but you have to understand that people in general do not have the patience to spend that much time simply learning how to play something to the fullest.
I'm really far from knowing how to play DotA to its fullest, and that doesn't prevent me from having fun learning and exercising my virtues (and trying to work around my deficiencies.. memory not being an issue, thankfully). Anyways, it's normal that someone who has more knowledge and developed skill in a game (and have compatible virtues) will have an advantage over those who're lacking in them. This example you gave, about learning how to deal with the other heroes and how to do teamwork could apply to other games as well (the former, mostly; the latter.. not as much), such as fighting games.
Perhaps where we're seeing potential (I mean, the fun in seeing possibilities in the game/map), you're seeing a huge, unenjoyable barrier to entry. I would recommend (again, for this reason -- the barrier to entry feeling) that you don't try to learn too much at a time.. (you could read
this article) ..and try to enjoy the ride, rather than focusing only in getting to the point where you can play the game "fully" (which is a relative notion, anyways. There's a long, endless road, and you're supposed to be enjoying it, rather than trying to pretend it didn't existed like the bullies do :p)