Jag kan tänka på två svar, men eftersom du hänvisar till en äldre kvinna är boken du söker efter Den sista enhörningen av Peter Beagle . Kvinnans namn är Molly Grue.
Tillsammans med den underliga trollkarlen Schmendrick och en enhörning som förvandlas till en tjej (Amalthea), modar de slottet av den gamla medeldonken Haggard som har använt Red Bull för att fånga alla unicorns i havet.
Katten bor också i slottet och hjälper dem att hitta en väg till Red Bull.
Ett alternativ är Alice och Chesire Cat från Alice in Wonderland, men hon (Alice) är aldrig gammal när hon pratar med honom.