No, you don't. Headbutt is not required to catch Pokémon in HeartGold or SoulSilver. It's a field move that lets you shake trees to find wild Pokémon like Pineco or Heracross, but standard catching works perfectly fine without it.
If a specific Pokémon is giving you trouble, try inflicting a status condition, using a higher-tier ball, or lowering its HP to 1 with False Swipe.