Actually, decreasing movement speed can be a big deal. It's one of the reasons why Ashe isn't used very often anymore. She's one of the slowest champs in the game. She's also very, very squishy as well. Still, it made her almost unusable cause she can't really escape anyone anymore. Not to mention how many champions have ways of speeding up, dashing, etc... So, slowing doesn't contribute to how long you live with her anymore because Jax can leap on your head and 3 shot you, or Renekton can dash to you and laugh at your face, or Poppy can speed herself up (basically ignoring that she got slowed) and cream her to the wall.
Also, if you look at Caitlyn's skills, she was meant to be a single target, long ranged, AD carry. I mean, Why the Hell would I ever cast my Q if I had 600 range? Think about that for a second. She stands there for 2 seconds, where she could DIE, and finally shoots while she's getting her ass handed to her. Making her useless won't make the other AD carries better. It'll make them played more but Caitlyn will be useless too.