そうです。Amazonでは普通郵便（定形外郵便）で送ったらダメなんです。
郵便局も配達保障がないと言っている以上、今回のようなケースでは基本的に文句は言えませんね。
お客さんが「届いてない」と言ったら、どういう理由であれ証拠がないのですから「届いてない」ですね。

保障はないけど配送料金を安くするというメリットを使ってるんだから、（届いてないなら再発送する）というデメリットもある上で普通郵便を利用しないと。

「メリット＜デメリット」 なら普通郵便をしている意味がない。

当店では普通郵便を多く使用致しております。
問題は発生致しません。
届かない時は、
お客様に未着荷のお詫びを一刻も先に連絡を行い、
既に届いている日にち的な自信が有る時は、
紛失届(郵便）又は盗難届け（警察）を行う事を
お客様に、それなりに優しくお伝えします。

同時にネットから
「郵便物等事故調査依頼処理システム」のサイトで事故依頼をします。
お客様の配達局からか、お近くの収集局から詳しい書類または、連絡が届きます。
これは、発送側とお客様へ連絡が届きますので、
本当に郵便局側の紛失等の場合は、即、代替商品を届ければ良いと思います。

今まで、このシステムで当店は郵便局側の未着荷は発生していません。
商品が全く違う地域へ向かい、日本の中を大回りしてお届けした事はあります。

マーケットプレイス保証が発生するかどうかは、
早め早めのお客様フォローが大切と思います。
即行動いたしましょう。