Right. The lace-ups I recall seeing on Kirk during one of his knockdown fights. I suppose the lace-ups were used so as not to mess up the spiffier standard TOS boots.
I can't recall which eps screencaps I saw. One of Kirk's brawls, damned if I can't remember.
The guards had on the laces in The Alternative Factor and Spock wore them all throughout This Side of Paradise. Then of course Kirk wore them in Arena.