In Dota for example the false complexity is what allows someone with not so great analytical thinking but great knowledge of the complexity (items and hero combinations) to fare pretty well. It helps level the field. Although comparing go to RTS is extremely misleading. RTS's have pretty deep of what I call 'continuous tactics' where you need to plan an optimal control of your character with a continuum rather than discrete set of plays. It presents incredibly rich situations which you cannot explain with the kind of strategy you see in go or chess, for instance. The same goes for games like counter-strike, once you take into account limited aiming capability. I think it's beautiful how those games can hide this richness into a very fun game at low levels, and how they don't seem so hard just because we're so good at spatial reasoning and planning.
Here's an illustration:
http://youtu.be/5e8HZqF3cyk?t=2m1s
I also like this quote by von Neumann:
"If people do not believe that mathematics is simple, it is only because they do not realize how complicated life is."
I confess I do wonder what would be the equivalent 'go of RTS games', where the minimal, essential dynamics are captured without all the bling.