I did a little digging on Serebii. There's one heart scale on Route 20, two on the Seafoam Islands (both are hidden), and five in Cerulean City (from talking to the bike guy). All are limited. The partner Pokémon heart scale gift and Pokeball Plus rewards are unlimited, but harder to get.