You are correct in both your statement. "Mannen har en katt. Hans katt äter sin mat." does indeed mean that the cat is eating the cat's food. To refrase it so that the cat would eat the mans food using possesive poronouns you can, as you say, use "Katten äter hans mat" or "Hans katt äter hans mat" instead.