At ICN, it seemed that everyone was expected to remove shoes. There, they gave us special sandals to wear under our socks as we went through the WTMD. I could not tell whether this was required, but it appeared that everyone going through my security line was doing this. I was actually surprised that I did not find more about this on Flyertalk.