I told my companions to auto upgrade their armor and they always throw away their shoes, and when I put them on them myself they dump them next time I tell them to upgrade. Overall I love the feature but that is really annoying.
Also I saw Yrima with a knife in her belt punching at the enemy...