Electric types become mandatory, and heal bell like moves become more common.
Electric types aren't immune to being paralysed though
Also this would be a such a bad idea. An offensive Pokemon that's toxiced is still useful, albeit limited; an offensive Pokemon that's paralyzed is near worthless. Basically you'd see a bunch of bulky offense teams abuse this to shut down faster paced offensive teams.
And my Freeze version of Toxic Spikes topic got modded!
That reminds me, is there a freeze version of Flame Body/Poison Point/Static? Effect Spore can put physical attackers to sleep also. An ability like that, let's call it Cold Embrace or something, would help ice types a little (even though they probably won't survive a Close Combat or Hi Jump Kick).