Well according to the Final Fantasy wiki the cat is anthropomorphic. I thought it was a real cat all these years.
I figured he either just left the TotA with the party and left the doll behind or escaped the rubble because he's a cat.
--
http://img72.imageshack.us/img72/6967/timfavre.png