Yes. Even trainers that had been here for years...

[But that's too depressing a subject.]

Not much. I've only obtained four new Pokémon this year, and two were from another trainer. ...Oh, but you just missed an undead fossil invasion. They were everywhere for a few days, I think nearly everyone managed to catch one.