If a toxin causes paralysis is it necessarily a neurotoxin?

Not necessarily. Neurotoxins are things toxic to the nervous system. The toxin usually results in an immune response which will cause neurologic problems. Additionally, the toxin itself causes neurologic dysfunction by disruption in the cellular metabolism of the nervous system. Many paralytics are not toxic and as they are metabolized, they wear off without effect.