On the CM Deoxys-L set, it should be Psychic that is a secondary option. It is most definately not a requirement, Thunderbolt+Ice Beam is far better than Psychic+either one of them. The only way I'd consider it is if it was my only attack (Toxic in the last slot), but even then, I'd run Ice Beam to take on physical attackers as CM protects me from special attackers. Toxic would help for Kyogre and such, Flamethrower would be an option for Metagross if paired with Groudon, Thunder over Thunderbolt with Kyogre (maybe, Thunderbolt is still nice if you want to stay in after a Groudon comes out). So the final set would be:
- Recover
- Calm Mind
- Ice Beam/Psychic
- Thunderbolt/Toxic/Thunder/Flamethrower
Only use Psychic with Toxic.
Toxic, Spikes, Knock Off, Recover Deoxys-L is good, but only with WW Lugia/Roar Latias, I'd say, to get rid of subs and such, as well as a Metagross counter (Ho-oh, Skarmory, Groudon, and Kyogre are decent, even Lanturn+Flier/Levitator works in a pinch for CB versions). So basically, just add Knock Off as another option in the last set, first slot.
244 speed is vastly superior to 240 speed on the Taunting Deoxys, as it outpaces Jolly Tyranitar to the Taunt. However, Agility is an option over Taunt. "Agility?" you say. "WTF mate?" The only things Deoxys-L will be taunting are Blissey, and other Deoxys-L, along with the occassional slow Groudon/Kyogre. Taunt can also against Safeguard Lati@s, if you time it right, but if you do that, you have to eat potentially two hits before you toxic, whereas Agility lets you only take one (so if you're at about half health, and try and Taunt, they could Dragon Claw, then attack again right after their Safeguard wears off, killing you, whereas Agility ensures you get an 85% chance of crippling them before dying. Agility also keeps 101 HP subbers from being able to switch in and surprising you, as well keeping them from coming in after you kill something. However, everyone forgets about the Agility, so they send them in, anyway, so in the end, they often end up with 25% less health and Toxic.