There is no difference in strafing speeds. They're complaining because hit detection works better, thus their strafing doesn't work anymore. Strafing was only a problem before because of the lag, which is where the hit detection complaints arose. When you strafe, basically you're moving before your body does for other people, including yourself. Depending on your ping, you'll see it at a different location than someone else.
Strafing is always an exploit, in every game. Until connections all get a ping of 0, no matter what, you'll have to deal with compensating for lag if fast movement is involved. There put in a lag compensation system to work it out themselves, and as such, people are now complaining that they can't dodge bullets. When, in reality, they never were dodging bullets, just walking faster than their character.

(A ping of X ms means you are seeing everything X milliseconds behind what has already happened, and you need to compensate by that amount of time..)