"Ms. Kitty"

If I remember right she was a foil to an even earlier character "Copycat", and there was something like a comic in development, with the two of them as a spy/adventuring team. Kind of inspired by Jim Henson's Dog City.