windows8向けのストアアプリを出す場合、以下を確認した方が良さそうです。
★ストアアプリの認定要件の確認
http://msdn.microsoft.com/ja-jp/library/windows/apps/hh694083.aspx
上記ページに記載がされています。
★ストアアプリ認定試験の実施
http://msdn.microsoft.com/ja-jp/library/windows/apps/hh694081.aspx
上記のテストキットを使って、APIのテスト・構成チェックなどを自動で行ってくれるようです。