A Cub Fire-type, that evolves into a Juvenile Lion, and then a big Lion that can learn something like Close Combat, except Fire-type. That would make my day.
Also, a KANGAROO Pokemon. That would be awesome, a Joey evolves into a Kangaroo. It will likely be a Normal-type, or perhaps a Flying type. Call me weird, but Kangaroo's can jump high. They could make this Pokemon jump 10,000 feet or something.
Can I guess the Legendary Typing? If not, remove this part. I think the Dragon-bird thing will have a fire element to it, because of the way the Pokemon Y logo looks. Possibly Dragon or Flying as well. And for the Stag, Ice/Grass. I think that would be an Awesome type, for an average looking Pokemon.
At least Pokemon are beginning to look like Pokemon again.