I'm dissing the set, I'm just saying it's not enough on its own to get banned. I'm too lazy to dig up the suspect thread, but the main argument for getting it banned wasn't "the Life Orb cleaner set is incredibly strong and impossible to check oh and it gets some utility too which is cute" but "it has all these utility options that are more common and very effective but then if you try to counteract those sets then sometimes it has this cool Life Orb cleaner set that can run through your team."This is not completely true - Deo-S was banned because of both of the sets. If Deo-S didn't have access to SR, Spikes, Taunt, or even Dual Screens it'd probably still be banned from OU because of how powerful the LO set was.
Think of it this way: we unban Aegislash in OU, but it can only use its Sub Toxic set. Ask people around the time it was banned, and they would say that's Aegi's best set. So we unban it and it's broken, right? Not really. That's one of Aegislash's 10,000,000 different sets, and on its own is not broken enough to get banned. Aegislash with one set is able to be played around -- same with Deoxys-S. If you know it's offensive, it's manageable. And as was pointed out, Sucker Punch is a nightmare for it.