If the cat can't get to the fish he will not come into the garden, so protecting the fish with a wire mesh will serve to protect the cat too.
Most fish in unprotected ponds are actually taken by birds, not cats. The mesh will keep them out as well.
If you are still worried the cat may be attacked by the dog, make sure there's one hole in the fence big enough for the cat but too small for the dog.