Just for the record, as a kid I often blew into VCS cartridges when they misbehaved, and saw positive results (at least short-term) then.
This wasn't exclusively an NES phenomenon.
And I never saw anybody blow into the cartridges before I started doing it. I just deduced that there were a bunch of contacts on the cartridge, they probably had to connect to a bunch of corresponding contacts inside the VCS, behind the mysterious dust-blocking door, and maybe some dustspeck was blocking the contact. So I'd blow, and try to blow in a way that would get past the plastic dust-guard at the top of the cartridges, as well as blowing into the cartridge slot, trying to get past the dust cover there as well.
(Edited to correct typos.)