Personally I would remove special effects alltogether - I think that extra elemental damage would be good enough (and add quivers so they can be combined with other skills)
That said, your ideas do sound good to me - freeze sounds a bit powerful - I think
chilled would be powerful enough.
I am not against some kind of paralysing missle, but I think it should be rare and valuable.
