The Metal Coat—essential for evolving Scyther→Scizor and Onix→Steelix—has two acquisition paths in HeartGold. One requires exploration skill; the other, patience and cash.
Requirement: Rock Climb HM (obtained after beating Claire at Blackthorn Gym). This makes it available before Elite Four.
Note: The price is intentional—it's a luxury post-game purchase for players who missed the pickup or need multiples.
Get the Route 43 pickup first. It's free, earlier, and lets you evolve Scizor/Steelix for the Elite Four run. Save the ₽1M for other post-game items (Choice items, TMs, vitamins). If you're playing casually post-game only, the store is convenient.
Either way: Metal Coat secured. Now go evolve that Scyther.