That's because it wasn't actually the blowing on the cartridge that helped, it was the reinserting it: http://mentalfloss.com/article/12589/did-blowing-nintendo-ca...

In a NTSC-US style NES, there's a big 72 pin connector in the back of the NES that the cartridge plugs into. The pins in that connector are basically little springy metal tabs that grab the contacts on the cartridge when you plug the cartridge in. But through use, some of those pins get loose enough so that they just barely make contact, and even start to fail to make contact. When you blow on a cartridge, you're introducing enough saliva to create a conductive path and maybe get good contact at that 72 pin connector.

The connector is easily removed and the pins can be cleaned and bent back into place with a small flathead screwdriver. Replacement 72 pin connectors are also easily obtained on eBay and other sites. Top-loading NES models are less susceptible to this and thus they have been sought out by collectors who want a long term way to play the games in their collections.

Simple. Hair and dust get to cover the electrical contacts of the cartridges. Blowing removes it.