Deckardcain

So I googled this issue, and apparently the previous thread was closed for being resolved, due to the 1st gym being completed. (which is not my issue, seeing as how I haven't even stepped foot in Veridian Forest yet) He says "Ah, still haven't evolved enough pokemon I see", even after evolving 6x weedle/caterpie, when he only asks for 4x evo... Help??? Am I missing something obvious???