Warcraft III had maps called "RP Maps", which were kindof like D&D placing things, except everyone had the same control over the map. So it became more about telling a story rather than one person leading a group's game for them.
When wc3 kindof died off that kindof game along with many others didn't leave it. SCII mapmakers tried but it had issues with the complexity, and with SCII not allowing traditional saving for long sessions.
A lot of sandbox games are cool, but built around FPS engines instead of anything third person.