So, are we allowed to have K.O Badges? And, what level should the CPU be?

You can choose what you need to get the fastest time. Most KO Badges and the easiest CPUs are allowd