All they needed to give Deadpool powers in XMO: Wolverine was a blood sample. And both Magneto and Sabretooth have been imprisoned, so they had the opportunity to get healing powers and Ferrokinesis.
And even without the healing powers, he would just need to wear bracelets, rings, and anklets to walk and move his hands/arms if he had Magneto's powers.

I don't think the brotherhood cares if it's legal for them to have the Titanium Man tech or not, and with a telepath's help they could dig up everything he knows about it. Maybe even kidnap Vanko (again?) and have him build the suits (after being brainwashed of course)

Edit: an Idea. Blink evacs him, then he builds a suit. After that, paralysis is meaningless. I'll leave it up to y'all though.