Location's of the 4 Non-story Dungeons.
https://gfycat.com/JauntyRecklessAustralianfreshwatercrocodi...Can be found only after a storm in the Shifting Sands area. Storms occur at random while in the Shifting Sands. An indicator should appear on screen telling of an imminent storm. Leave the Shifting Sands briefly for the storm to take full effect than return to the Shifting sands. It's very apparent when a storm has occurred as well because new collectibles can be found, new enemy spawn locations, topography will change and previously accessible dungeons will become unavailable until the next storm.
Only the Devil's Dance dungeon will require key bots to unlock the door. They're in fairly close proximity to the dungeon itself.