Pretty sure naive doesnt work for for Charmander on that quest. Adamant, Jolly, Modest, Timid and Impish are the correct natures iirc.
Bulbasaur probably doesnt work because you already showed him a Bulbasaur and even the Venusaur after that, thats only my assumption though.