Thanks for all the replies. Okay, I opened up Khem's window, moved several items into the slots. When I close the window, he's unchanged, still just a loincloth. Maybe I'm missing a step?
Also, I'm a Sith Assassin. Would that be a problem?
Khem (and other companions that differ considerably from the standard humanoid body types) does not have armor visuals.