Specifically, this font had an individual cat's head on top of each letter. I can't remember what category I found it under, and searches have turned up nothing. Any help is appreciated.

Maybe this one?:

http://www.dafont.com/vamp-kitten.font?fpp=50

cats in alphabet :
http://www.dafont.com/catsalphabet.font

or dingbats :
http://www.dafont.com/border-cats.font
http://www.dafont.com/catt-art.font
http://www.dafont.com/cats-csp.font
http://www.dafont.com/catcrypt.font
http://www.dafont.com/lcr-cats-meow.font

It's this one, called KittyPrint AOE
http://www.eaglefonts.com/kittyprint-aoe-ttf-149727.htm