Even then, under those conditions, Cloud would still be susceptible to paralysis. Why? Because Ness' Paralysis attack isn't magically based, it's psychically based. If Cloud has a brain, Ness can disrupt the electrical commands sent to his limbs. It's a matter of willpower, and remember, Cloud is partially insane. His will is pretty fragile as it is.