If you had a "deep cleaning" hopefully the pockets around your teeth will get smaller as the gums tighten around the tooth again, now that the plaque has been removed. I use a tongue scraper to remove bacteria from the tongue, another source of bad breath. You might want to put a drop of tea tree oil on your toothbrush, but just a drop, it helps keep you breath fresher longer. But it isn't a cure, just a "cover up".