From Feline Husbandry: Diseases and Management in the Multiple-Cat Environment, by Neils C. Pedersen, published by American Veterinary Publications, 1991, page 304:
“Response to catnip is apparently a genetic trait. Only 50% of cats respond to catnip. There appears to be no difference in the proportion of responders among females and males, intact and neutered animals, and different breeds. Age is a factor, however. Kittens under 2 months of age usually do not respond to catnip, and may even fear or avoid it.”
Dr. Pedersen also says: “Most felids apparently respond to catnip. This plant has been used on occasion by hunters in North America to attract bobcat or lynx. Lions, leopards, jaguars, pumas, ocelots, and several of the small wild felids also respond to catnip.”
And further down the page: “It was initially thought that a cat’s reaction to catnip was a co-evolved function and that perhaps the plant used the cat for seed dispersal. However, felidae can be found both in the southern and northern hemispheres, while the plant is indigenous to the southern hemisphere. Thus, felids display the catnip response even though they were not always exposed to a natural source of nepetalactone during their evolution.”
The last paragraph may be due for some re-evaluation - although mitochrondrial comparisons between all species have not yet been made, various accidental and deliberate test breedings indicate that ALL cat species, despite what appear to be major differences in appearance and size, are still very, very closely related. Lions, tigers, and leopards are able to interbreed and produce offspring, although all of the offspring are sterile. Many of the small felid species are capable of producing offspring by mating with both domestic cats and each other, in some cases producing fertile hybrid offspring. Even some of the South American cats (which have a different chromosome count from the rest of the cat species) have successfully produced (sterile) offspring when mated with domestic cats. Therefore, the ‘catnip gene’ may be very, very old, harkening back to a single common feline ancestor.
I think the recent discovery of catnip’s ability to repel insects might also warrant another look at the relationship between cats and catnip.