My cat had really bad breath so I took her in to the dentist. It turned out almost all of her teeth needed to be pulled, poor thing was in so much pain.
She's doing great, thanks! It was a tough recovery for a few days but then you could tell she felt SO much better.