Nemeslime can be fought by doing 200 tag battles and then each time you do a tag battle afterwords there is a chance that you will encounter a nemeslime which you can scout.
Trivia[]
Nemeslime might have been designed as an opposite of Ultra Slime, thus the "Neme" in his name being short for "Nemesis".