The point is that Pokémon live much longer than humans.
If we get this idea into consideration then we can presume that PMDs are in far far future where human race simply died out and Pokémon had been freed from the PokéBalls...
Yeah, I know that kinda does not correspond with PMD2 storyline but the idea might be close to it.