New Pokemon

Narlwail, the Horned Whale Pokemon
Water
Ability: Swift Swim or Oblivious

Suspicions of such a pokemon had been around for over a century when a small cruise liner sank in the middle of open sea. Upon inspection of the hull, a cleanly made hole 12 inches in diameter was found.
The first actual time a Narlwail was seen was during an exploration of the area in which the cruise liner was sunk. A one-man submarine had come across a nest of Poke-eggs that did not match any known species' eggs. A few seconds later, the sub was attacked by the very pokemon it was looking for. Luckily, the explorer was able to escape, though the sub was scratched up by Narlwail's horn.
The speculation as to why this pokemon attacked the cruise ship in the first place was that it was a male Narlwail who mistook the ship for a Wailord that was challenging it for territory. Narlwails, upon subsequent study, were found to be a bit dimwitted, for the hull of the liner was read, and wailords are blue and white.

Apecient, the Ape Man Pokemon
Fighting
Ability: Anger Point of Vital Spirit

Believed by "Super Evolutionists" to be the "missing link" between humans and primate pokemon like Primeape and Infernape, Apecient remains were first found deep inside Ohoya Tunnel. The remains were revived at the Thrinacie Island Research Lab, and the resulting Apecient was studied. However, Profs are still at odds on whether to allow Apecient to enter the wild and/or breed with other pokemon of the current day, since no one has any real proof to say that it is related to humans. And having more Human-pokemon mixes would be weird.


Primassive, the Giant Monkey Idol Pokemon
Rock/Fighting
Ability: Slack Off or Rock Head

Just sitting outside of Goliath Cave's entrance is a giant stone monkey. There were stories about it being alive, that it once yawned, and that it snores late at night. The rumor of it being a pokemon were proven when it was witnessed eating a couple dozen apples at once, whole, by a group of seven trainers who were traveling together in that area. Pictures and video were of course taken, and shown to many more. Now dozens of trainers and tourists gather to watch it in person, and maybe even catch it. The latter is much harder than expected, since it doesn't put up much of a fight and faints after a few turns, making it ineligible for capture.