>>6086172>>6086175Decidueye is a good pick, but I am also thinking of Swellow, Articuno and Noctowl if we head in the big bird direction. Two other picks I think are rather out there but could work are Corviknight and Xatu.
I however don't think we will find many fully evolved pokémon, as every single one we have seen thus far has been either non-evolving or unevolved.