Just iterate over the Pokemon array and check how many times the pokemon countMe exist:
public int countThemAll(Pokemon[] pokedex, Pokemon countMe) {
int count = 0;
for (int i = 0; i < pokedex.length; i++) {
if (pokedex[i].equals(countMe)) {
count++;
}
}
return count;
}