I believe you have to catch them all (or trade them), just saw them won't do. And I don't think it's that hard. There are some that are rare, but not that rare if you knew where to look. And some pokemon can only be obtained through quests (some pretty tedious), this is how they make you do all...