Interesting concept and mechanics. The only thing I would add is some skill to lower the probability of being paralyzed by those annoying nagas...
Really, they should have some cooldown or something, they can paralyze you for a whole fight. That's really really annoying.
Edit: BTW, does something change after you... you know... with the lost creatures at the Eastern Barrens or we just get a little corruption without any purpose?