It just said paralyzed, so I assumed he was in a wheelchair like Prof. X.
He's got the tech, though. And Deadpool got a mutant healing factor from Striker, so paralyzation is not a big deal. I was thinking of giving him bionic parts and Magneto's powers to make a tougher enemy. That's not set, though, so as long as he's a "mutant" (in the same way Deadpool is if need be) it should be possible to put in the story.

And if nothing else, we have Dr. McCoy's magical superblood, er I mean "power control" serum from X-men: Days of Future Past. It fixed Professor X's paralyzation.