Does stinky breath always mean you have been eating dookie?

No. It could mean that you haven't brushed your teeth recently enough, or it could mean you have a mouth or jaw infection.