Either a puppy or an older dog can work out well with your chi and cat, but if it were me I'd look for an adult dog. They are typically less playful and mischievous than a puppy would be.
Good luck with your search!
It's not the size of the dog in the fight, it's the size of the fight in the dog. Mark Twain