I'd like to see a flamingo, (new evo for Wingull? Named Flamingull? I don't know xD.) more serpent-like dragons, (Dunsparce is crying for a Normal/Dragon evo with big-ass wings.) maybe a firefly, (Bug/Fire, anyone?) and finally, I would like to see an armidillo. My only fear is that an armidillo Pokemon may steal the spotlight of Sandshrew/Sandslash, y'know?
Anyway, those would be my ideas.