This one is tough. I'm going to lean towards a super fake for the following reasons:
1) Good catch on the inner label. Even older Medium Puzzles (pre-2018) have stitches that go over the leather tab into the lining.
2) If you Google translate the description, it mentions this was purchased from the Vancouver Airport. I find this hard to believe as Loewe is not a popular brand in Canada and the Vancouver airport is pretty small. There aren't any standalone Loewe stores here, they're all part of larger chains such as
Nordstrom or Holt Renfrew. I'd be surprised if there was Loewe at YVR - maybe someone from Vancouver can verify. Haven’t been there in a few years.
3) Based on the measurements this is a Medium Puzzle. MSRP of $2,820 CAD in the last photo is ridiculously low for a Medium Puzzle in Canada. For reference, even a Small Puzzle will cost $3,450 CAD these days. A Medium Tan Puzzle is currently retailing for
$4,650 CAD on SSENSE. Even if this came out in 2014 when the Puzzle was first released and was purchased at duty free, I don't think a $1,800 price increase over 7 years makes sense.
4) The feet, dust bag and tags all look consistent with authentic Puzzles, down to the tag details (other than MSRP). However, tags are one of the easiest features to fake.
5) There are a few more features of this bag that are debatable, but it's difficult to tell unless the seller provides a photo of the date code tab. It would also be good if the seller can provide more photos of the "LOEWE" logo on the hardware (buckle and zipper). Date code is pretty key in authentication and I find it weird a photo isn’t included.