Karen Brit Chick (Karen Blanchard) discussed the Loewe Puzzle bags last year as she's a big fan of them. Her Loewe discussion is around 12 minutes into her video.As far as I know all medium Puzzles come with feet so I would approach this pre-owned bag with caution - it's either a smaller sized Puzzle being mislabeled as a medium or it's a fake entirely. As for sizing personally I do think the small is harder to get into than the medium but many people seem OK with it. I would say try a different size since you already have a medium!