But that rule doesn't apply only to nouns: it applies to all words that aren't pronouns, conjunctions and articles. Hence, "To Kill a Mockingbird" ('kill' is a verb), "Malone Dies," etc.
Personally, though, I find many US newspapers' headlines jarring due to excessive capitalisation.