Animals: Cuddlefish Lion Dolphin Turkey Tasmanian Devil Firefly (Volbeat/Illuminse doesn't count) Water-Walking Lizard (Forgot the name) Wolf (Through Arcanine does resemble one) Racoon Goat Oarfish (This thing is freaking awesome) Hammerhead Shark Whale Shark (to counter-act Wailord) Orca (they are whales, but bosser) Seal (Sealo isn't really a seal) Otter (I think there isn't one) Bee Another Dog (I recommend Husky)
Prehistoric: T-rex/Velociraptor (Cranidos is not one of these) Brontosaur
Fantasy: Better Western Style Dragon Eastern Dragon
Thats all I can really think of that haven't been stated. A few have, but most haven't.
That lizard in question is called a Basalisk.
(looks up 'oarfish')
We have a T-rex in Tyranitar, and brontosaur is covered by the Meganium line, Tropius, and Dialga.
Also, Kyogre is an orca. The others have been pointed out by another user. (and if Beedrill falls under the wasp category, there is Vespiquen...although she doesn't have the anatomy of a bee.)
And what do you mean by 'better' western style dragon?
Oddworld, Graffiti Kingdom, Supah Nario Bros, and Simtunes FTW! That light at the end of the tunnel might be a train.