Admittedly haven't explored this myself, but I would expect some insert in my shoes to significantly alter my gait. When I received orthopedic soles, these changed my whole stance and gait. Heck, if there's some twist in my socks, my stance and gait are changed as well. Curious to learn more how well gait recognition algorithms can remove these effects from their prediction.