Ha ha....Everytime I see a post on "bad breath" I think of Junebug's Otis...She is often commenting on Otis's stinky breath and it makes me laugh.
Maybe teething does happen to have something to do with it like you mentioned, I am not sure?? Maybe brushing Toby's teeth will help somewhat?
makes those puppy kisses kinda yucky huh if their breath is bad. Good luck!