Does the NA version have AQ risk level? If so, having a high risk level should increase the chance of encountering rare enemies.

Risk level should increase each time you beat a particular AQ...