Sorry, I cannot advise re the bad breath but can make a toothpaste suggestion. Did you know that you can buy natural toothpastes that they can swallow (though probably shouldn't!)? We have been using it with DS because he still doesn't know how to spit. We just use a pea-size amount. You can get them from most health stores and they also make them in kiddie flavours.