Tuna should not be given to cats on a daily basis! A diet high in fish/tuna causes inflammation in a cats body, especially the mucous membranes. I would only advise a treat of fish/tuna twice a week at most.

And yes, when giving tuna as a treat always use the stuff in brine!