Although a cane is customarily used on the side with the weak leg, it is not a hard & fast rule. Perhaps, in the late 1800s, that custom had yet to take hold or maybe the marshal didn't know the "proper" way to use a cane or maybe his hand was tired, so he switched hands.