You know, as cool as that would be, if Torkoal got an evolution I doubt it would be part Water. Considering Torkoal is based off of a tortoise, and not a turtle, I think that they would want to differentiate the two. I can dream.
Hey, Flannery would get a cool rematch Pokemon when POkemon TerraRuby and HydroSapphire are released. And hey, a Geyser Torkoal isn't exactly farfetched.
And why not a fossil based on a Morganocudon, A.K.A. the first or one of the first mammals? THAT would be an interesting Pokemon, let me tell you.
And I can't believe we STILL don't have a freaking T-Rex yet. Tyranitar doesn't count, and neither does Rampardos: I believe it's an entirely different species of dino.