Normally, Perfect Challenges are given randomly after a certain period of time. However, if you get a superb on all games (not including gatekeeper minigames or games you buy from the shop), as soon as a Perfect Challenge ends, you are given another immediately.