A couple of the solomid guys do this. I don't know of anyone that uses this service, but realize it's not uncommon for people to pay HUNDREDS of dollars to get Starcraft lessons from pros.
I don't play Starcraft, but I can't fathom the micromanagement and degree of understanding necessary to play at such a high level where you can adapt your build to what you think the other player is doing.
But from a LoL/DoTA perspective.... Realize that these games have a really fundamental set of skills that have to be learnt or you will never be able to play the game at any sort of respectable level. For LoL, this includes but is not limited to the importance of last hitting, zoning other heroes from the lane, learning when to be offensive and defensive in your lane, ganking, sensing when you're going to be ganked, watching your map for disappearances "map awareness", jungling, understanding your hero's function AND your teammates function AND the opposing teammates hero function, knowing your heroes basic build and its adaptive build for the team you're fighting, getting to understand 60+ characters and what they can do to you AND SO MUCH MORE. This is why the game is hard to master and the community is rough to new players. So, paying a good player to analyze what you suck at (almost always what is considered a 'fundamental' aspect of the game) is not unheard of.