Train the dog. You should be able to tell them to "leave it" and a command like "stay" to stop them from going after the cat. Breed doesn't matter. It may take slightly more time for some dogs but I have an akita with a prey drive through the roof and she lives fine with several cats and plays with the little kitten. Your ability to train the dog is what matters. I also do not agree with the never punish. If my dog jumps on the cat then she's getting punished. I will be up, yelling "NO", and have her in a stay on the other side of the room from the cat within seconds. Redirecting after punishment is important though. Don't just punish and walk away. Tell them what not to do and then show them what they should do. Put them back where they were before they chased the cat and if it's just a high energy puppy looking for something to do give them a toy to play with instead of the cat so they learn what they are allowed to attack and chase around. You can't completely stop some behaviors but you can redirect them to a more appropriate use.
To start out with I locked my cat in the bathroom with her litterbox, food, and water for 2 days. My cat was used to dogs so I didn't bother with showing each of them scents or letting them meet through a cage but if you have highly reactive animals or ones with bad histories toward the other species it would be a good idea. Then keeping the akita on a leash I let the cat have free roam of the house. If the dog went toward the cat when it appeared I told her "NO" and brought her back to me. When she stayed I praised her and paid attention to her. After a week she no longer reacted to the cat walking into the room and the cat no longer overreacted to seeing the dog since nothing happened when the dog was around. I let her drag the leash for a few more days before taking it off. Still I praised her if she left the cat alone and punished her for going after the cat. When she was bored and looking for something to play with, which led to trying to play with the annoyed cat, I stopped her, told her to "leave kitty" and used one of her toys to play with her. However I would not suggest teaching them to destroy soft squishy things like stuffed animals. Occasionally I've seen it reinforce the desire to also use the soft squishy cat as a chew toy.