The lore of the Pokemon universe is vast, and as such, it's no surprise some Pokemon have been around since ancient times.