I'm surprised it hasn't spawned "sandbox games" 
    as a completely separate and significant genre

Maybe you haven't noticed, but "minecraft-like" is a a burgeoning young genre - every week I see a new one on the /r/gamedev subreddit or tigsource forums.

And there are already a dozen or so commercially successful ones on steam and XBLIG.