Paralysis isn't a mental state. It's the loss of muscle function.
If your brain was giving you false information, so you thought you were paralysed, you wouldn't be able to move. So paralyse can be justified as illusion as illusion magic (correct me if I'm wrong TES lore experts) is manipulation of the mind.
