A Soft Coated Wheaton sounds pretty perfect. And another option, but you’d have to find the “right” one, or raise it from a puppy, would be a Lakeland Terrier. My Opie would meet all your criteria except one important one – the Cat Problem.
But, not every Lakie is like that, and he likes to go with his people, and he likes to get exercise, but once he is in the house? He’s snoozin’. He will play with my Scottie puppy, but only after being badgered until finally giving in. He only barks if there is a real reason to bark, and is just the best companion. And bonus! He looks like a teddy bear when his hair gets a little longer, and he barely sheds – especially in comparison to the Scottie.
This is an article on our friend Waffle, the Lakeland Terrier, in the UK. Her pics would melt the heart of anyone!
http://www.express.co.uk/news/uk/487660/Dog-finds-collects-balls-terrier-waffle-fetch
Lakies are hard to find, though. I do know of two, one in the Washington State/Oregon area and one in upper NY state that are looking for new homes, but I don’t know how they are with cats. I also know of a some good breeders I could recommend if you wanted to look for a pup. I think my Lakie’s obsession with cats is unusual – he can be woken from a deep sleep by saying the word “ki-cat” so you really wouldn’t want him! :lol: