うちも現在Yahoo!ショッピングに出しておりブランド審査を新規に出すことがありますが印象として、海外の業者で申請することはとても厳しく通りづらくなっております。無料化された当時はなんでもOKみたいな感じでしたが、、
現状だと国内の卸先で申請を出すと通りやすいです。仕入れ先、信頼性のある会社のほうが通りやすい印象ではあります。うちが最近審査の通った事例で言いますと
仕入れ先に日本流通自主管理協会の加盟店がありますのでこちらでの仕入先で通したら取扱い可能になりました。
http://www.aacd.gr.jp/member-listどこまで仕入れ先に信ぴょう性があるかは定かではないですが・・w
ブランド申請はオープンしてしまえば、ブランド審査が通過するのは2~3週間と記載はされていますが実際は2~3日でメール通知がきますのでオープンで引っかかるのであれば他の原因をしるためにも後から申請するのもありかもしれません。ご参考までに。