When I was playing on Showdown, I noticed something strange. A faster mon that is paralyzed moves after a very slow mon.
For example: Blisset uses seismic toss on a paralyzed Hydreigon.
However, this doesn't apply when priority is used.
Paralysis hasn't changed at all.
All Paralysis has done was give your Pokemon a 25% chance of not attacking. It also halves the Pokemons speed
But what HAS changed in Gen 6 was that Electric type Pokemon cannot be paralyzed
Hope I helped!