Isn't that the point? I know it's been a while since I've played a Pokemon game, but I recall Pokemon you catch have the same ID. It encourages you to trade with a bunch of players so that you can have more IDs to work with and increase your chances of winning.