リジェクト対応方法：3.7 Apps with Category and Genre selections that are not appropriate for the App content will be rejected

アプリのカテゴリやジャンルの項目の選択が、アプリの内容に適切でない場合リジェクトされます

そのままですね。 ただ、今のところ、そこまで厳しくはないようです。

例えば、脳トレなんかは、エンターテイメントか、ゲームか、教育か、健康か、ツールか、、 どれもそれっぽい要素を含んでいる気がします。 なので、線引きが難しいですよね。

フラッピーバードみたいなカジュアルゲームでニュースカテゴリとかだと、もしかしたら引っかかるかもしれません。