If I am incorrect, Scylant used to have access to Superpower, before it was first nerfed, along with a couple of it's stats.
The thing that comes to mind is giving Scylant Superpower again, but not increaseing it's stats back to where they were. This should place it somewhere between the broken height it had before Platinum, and the low it has now. It also gives Scylant something to use against the other CAPs, whom very few of it actually matches up favorably to. Superpower can deal with Kit, Stratagem (On the switch in, or with a Scarfant), and Collosoil (Although Ice Beam can handle the latter)
Although, the only real way that Scylant is going to be used significantly more is if we nerf Scizor, or give Scylant enough defence to make it able to take CB Scizor's Technician Bullet Punch... with Super Effective damage. However, that would make it a tank, which was not the origional concept. As long as Scizor runs around freely, Scylant will never be able to sweep. Switching out isn't safe, because Persuit deals massive damage as well. It's like Ho-Oh, it's useful, yes, but the conditions are usually unfavorable, in Scylant's case, instant death by Scizor, and in Ho-Oh's case, Stealth Rocks. That's how crippling the Scizor weakness is.
To sum up that paragraph:
The Scizor weakness to Scylant is like Stealth Rock is to Ho-Oh. Nothing can really be changed on the pokemon to make up for this drawback, which prevents their use.
However, this dosen't stop Scylant from getting Superpower, so it can punish more things, either when Scizor's down, or in a hit-and-run fashion. Superpower also happens to be Scylant's best anti-Scizor move, so if it uses Persuit, predicting a switch, it'll hurt.