Ok, let's take one at a time ;)
Faster players are using a bike, you might not notice since the Lance sprite does not show a bike once it is in use, and I think neither do the "thug" sprite. You can obtain a bike ingame, it costs 500000 pokédollars.
Those sprites were given to the players. I...