Deoxys-D: I have extensively used the suicide lead set. The thing is that everyone Taunts it and brings in their walls, expecting it to be useless to them, only for Ferrothorn to be 2HKOed by Hidden Power Fire and Scizor to be OHKOed. Fire Gem is by-and-large useless, so removing that would be fine, but the suicide lead set is viable with Modest and LO as jc104 alluded to.
Salamence: I have also extensively used the Moxie-base lure. I'm sure AG can and will explain it better, but its main strength is feigning the Choice Scarf set with the same moves and an Expert Belt. This allows it to accumulate Moxie boosts with the surprise factor of Expert Belt.
C&C Work | 1k RMT | Contribute! | VM for an OU Rate! | gp member: vm/pm for a check | previously pokemon0078 / aka jew-cane