There's no way Kyoshi could have made that footprint.
And therefore, there is nothing linking her to the crime scene.
Brilliant, Sokka.