A prop can only be parented to one figure so it is not possible for two figures to ahave a prop locked. It is posible to fix your show problem though. Parent the shoes to the figure of your choice and then save them as a prop. When saving your will be asked if you want to save the shoes as a smart prop... say yes. Next time you use the shoes they will automatically parent themselves to your figure.