My Horsea Used agility twice, then got para'd by clefable, then was permanently slower than clefable.
Horsey with two agilities is faster than clefable even if paralyzed.
SOLVED: Knowledge check issue. Was thinking para is half speed not quarter in gen 1