User blog comment:Mrtoothpick/rocket boots/@comment-4530673-20120430080751

Rocket boots were never found in Shadow Chests. They were originally obtained as a rare drop from the Goblin Army, but now the Goblin Tinkerer sells them.

Also, the Shadow Key is found in chests in the Dungeon. It does not drop from the Voodoo Demon.