I've paralyzed 3 out of 4 bandits in one sweeping backwards power attack before.
Could have been either the poison, enchant or perk... I sort of overdo these things.
I think the backwards power attack is what does the paralyze damage. Inconclusive as to whether poison played a role in that one or not. Still interested to see a definitive answer to this question.