So, there's a demo build of an NDS rom hack called Shadows of Time. Pic related are the starters which are based off of prehistoric creatures. How does this sound to you?
https://projectpokemon.org/home/forums/topic/65718-pokemon-shadows-of-time-demo-build/