It's not exactly hard to steal on Contreras' slow-ass delivery and Pierzynski's weak arm.
Patterson had 18 SB in 2002, 16 SB in half a season in 2003, and 32 SB last season. He currently has only 4 SB and is on pace for only 16 SB this season. That is called regression. Obviously, Vince Coleman hasn't really done a great job with Patterson.
Kenny must have felt that Coleman WOULD make a difference. Coleman could have tried to steal signs and then told Blanco when Pods or Willie were going to try to steal. It isn't that hard to believe.