You Really Don't Need Any More Shoes is an achievement that requires the player to look at Yrsa's options for recolouring one's boots in her shoe store in Rellekka.
The boots do not need to be changed to complete this achievement. The player's main-hand, off-hand, and boot slots (including overrides) must be empty when talking to her.