I like the ideas of more exotic ideas for starters myself.
I have liked the concept of a grass/flying bird starter, so I will say what I think about that. I personally would like a more atypical bird, like perhaps a Cassowary or something like that (the closest to that is the Doduo line, but it is not really that close). The Cassowary does live in forested areas, so that would fit with the grass part. It is a large, flightless bird, so there is the flying part (yes, I have thought that a bird Pokémon like this does not have to be part flying. I was going off the grass/flying idea, so I went with something like this).
But yes, I like this type combination for a starter, and I feel that a more unique idea would be more interesting and give us a nice change of pace.
Or a Woodpecker. I like that idea as well.