UPDATE: found a level with both the elusive Reverse Roly Poly and the weapons to kill it! the world is Bouapha's Excellent Expedition, the level is Magic Mirage, bottom right corner. Dusty Desert had a number of levels that contained them, but they were all stealth/no-weapon levels.