Go ahead and try, Stall. If you do connect with King Serperior, you can do the Scizor trade after the chosen gym leader solo. Go ahead and include Bullet Punch in the deal if you wish. If you can't, just simply no Scizor at all, let alone Bullet Punch.
Edit: Gen 4 server is probably down, ever since the BW server started operations. Then again, they could reopen it for the purpose of the Lock Capsule, but I think they are way too late...
As for Professor Science, once your team recruits Absol, you must call it Demonblade. Its attacks have to be either all Dark type or all physical. Recall that Mystery Dungeon Red does NOT use the physical/special split present in game engines from gen 4 onward.