That rule (the one I learned in primary school) does apply only to nouns. I'm not suggesting my primary school teacher's rule is the correct, most popular or best rule :)

Personally, though, I find many US newspapers' headlines jarring due to excessive capitalisation.