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

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

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

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