It's true that a cat's long-term memory is intact. I have spent months away from my cat at different times and upon my return, it's as though I had never been away.
A cat's memory is only as strong as his bonds to a human or place. The stronger the memory, likewise, the stronger the bond.