How does having a bot succeed cause appeal to be lost?
First you're suggesting that the strategy will be "found" and never beaten (no room for improvement, not even in hero selection).
Secondly.. Chess & Go have been around for thousands of years and they still are played en masse daily.