Last time I flew through LAX T6, about three weeks ago, there was no suggestion to remove shoes. In my experience, LAX has been one of the most shoe-friendly airports around.
Sounds like you must have had a particularly overzealous screener telling you to take your shoes off!