To be able to fight Nemisis you must catch 10 of every monster in the world. To be able to fight Ultima Buster you must catch 5 of every monster in the world.