Locke's success rate with steal is based on his level and the target's level, speed isn't a factor.