Is ihrem always was it used for "her" in dative cases?
Not always. Take a look at this chart: http://en.wiktionary.org/wiki/ihr#Inflection
if it followed with single noun of masc. or fami.
Why it can't be "with their cat" or "with your (formal) cat"?