Can you get a Pineco in Heart Gold after you get the National Dex?

Question

I have a pokemon Heart Gold and I found out that Steven Stone will trade me a beldum for a Forretress. But when I went to the tree that he was at in my Soul Silver, After searching with headbutt for hours, I could not find one and now I ask this.

Answer 1

That's odd. Try these places because Pineco may not be found in the area you headbutted at.

Route 3,4,22,(26-29),(30-32),(34-39),43,47,48

New Bark Town, Cherrygrove City, Violet City, Ecruteak City, Safari Zone Gate, Ilex Forest, National Park, Lake of Rage, Pewter City, Cerulean City

Answer 2

You can get iT without the national dex :D

Answer 3

You can get pineco in some areas if you know headbutt. Headbutt is taught to a bunch of pokemon if you find the guy in Ilex forest (incuding the starter pokemon chickorita and tottodile) so once you know that there easy to find.