Okay, if you want a cat-people race, they should have:
1. A Dex bonus
2. Big, see in the dark eyes, like low-light vision and maybe a Spot Bonus
3. Some ability relating to cat-naps, like I dunno, immunity to sleep or something.
4. Big pointed ears which rotate, let's give them a Listen bonus to match their Spot bonus
5. Cats always get into the trash no matter what, so as long as we're handing out perception bonuses, let's give them one to search, and the ability to locate the weak point in the trashbag without making an active search check
6. Personality-wise, cats don't like anybody ever. They should have an aloof demeanor and probably some sort of resistance to enchantment spells.
7. Personality-wise, they should also have rather non-human attitudes toward sex.
Balance wise, I'm just not seeing how you can justify letting a race like that into the game.

***********************************************
Now as to the digs at Tolkien, let's look at the instances of nookie in fantasy literature:
Egyptian Myth: (D&D relevance: Idea of valuables sealed in warded tombs.)
Incest, Necrophilia, Hot-cat girl goddess.
Greek Myth: (D&D relevance: Pegasus, Medusa, Gorgon, Eyrines, Minotaur, Sphinx, more)
Bondage, shower of gold nookie (not to be confused with golden showers), hot Queen-on-Bull action, Narcisistic mastubatory action, Oedipal action, mossy action, and *more*, lion-skinning, but no cat-girls.
Beowulf: (D&D relevance: Damage Reduction)
No nookie. None. At all. No cat girls, although Grendel's Dam is maybe some type of animal.
Shakespeare: (D&D relevance: Love Potions, Sprites, Useless Sorcerers)
Humurous faerie nookie. Lots of cross-dressing, more Syphillis jokes than anyone. No cat girls.
Lord Dunsany: (D&D relevance: Gnoll)
Mild ghost nookie. Fairy Princess + Questing Knight nookie. All safely in wedlock. No cat girls.
Robert E. Howard: (D&D relevance: Barbarian, some oozes, possibly D&D clerics)
Mighty Thews. Manly homoeroticism. Mighty Thews. Heaving Bosoms. Mighty Thews. Random girlfriend of the story nookie. Mighty Thews. Pirate queen nookie. No cat girls.
Cordwainer Smith (D&D relevance: NONE)
Cat/Human lust. Giant flaming Spice producing sheep. Turtle-girl lust. Dog-girl martyrdom. Cat girl nookie.
Tolkien (D&D relevance: Halflings, some other crap)
Elf nookie. Human/Elf nookie, but mostly courtly. No cat girls.
Lieber (D&D relevance: Rogue)
This is where it finally starts getting good. We have menage-a-trois, crazy mad were-rat nookie, flesh ghoul nookie and Odin lechery. No cat girls, the mice and bird girls somehow must keep them away.
Anderson (D&D relevance: Regenerating green big-nosed Troll)
Explicit Faerie Nookie, Swanmay Nookie, and that other book with a spaceman who finds a whole planet of wimmens. No cat girls.
Stan Lee + Bob Kane (D&D relevance: Spider Climb, Robe of Useful Items)
Wanna-be cat girl nookie.
Le Guin
Mad hermaphrodite nookie. No cat girls.
Moorcock (D&D relevance: Law & Chaos axes of allignment)
Albino masturbatory nookie (or so I hear). No cat girls, although they probably would have helped.
Tanith Lee
We get Queen + entire counrty gangbang; undead plague lesbian nookie; Hermaphroditic half demon shapeshifter nookie; elemenal nookie - and all that's in just *one* book. No cat girls.
Zelanzy
Underwater mirror princess nookie. Shapeshifting demon princess nookie. Incest. No cat girls.
Foster
Anthropomorphic Mustelid Lust.
Thundercats/Vision of Escaflowne/FFTA/Blade Kitten/Nuku Nuku/Darkstalkers:
Mad cat girl nookie.
There you have it. There're clearly a number of precedents in fantasy for cat-girl nookie. However, a disturbingly large number of them are very recent and/or disturbingly low-quality.