All the other skins are unlocked by gems. Some brawlers don't have skins yet.
It's got nothing to do with levels or upgrades and you can't 'sprint'. You might be zigzagging when moving or maybe it's a network problem.
Hi my name is Ravio and I did an edit on the Machine Zone page (Boss Fight).
My gamertag is Ravio #2GYVVY8G