Rapidly pressing X + A + up will turn the reequip or remove your shoes in a certain pattern. For those who accidentally pressed this combination, just quickly press X + A + up until all of your shoes are re-equipped.