На такой вопрос просто так ответить сложно. Понятие "правильно питается" довольно растяжимое. Как правильно? Каким-нибудь сушняком и консервами? Это далеко не самое правильное питание, не стоит верить рекламе и всему, что написано на упаковке. Единственное правильное питание может быть только одно: правильное натуральное питание, когда вы покупаете на рынке качественное мясо, варите его, добавляя "правильные" продукты, подходящие и нужные для собаки, плюс дополнительная подкормка в виде кисломолочных продуктов, яиц, фруктов и так далее, т.е. проще говоря, нормальный, полноценный рацион, который не может обеспечить ни один магазинный корм, чего бы там красиво не писали на упаковке.
Но дело не только в питании. Важно определить, откуда запах: это может быть вестником какого-либо заболевания, какой-либо проблемы. Например, с зубами: собаке нужно хотя бы раз в неделю чистить зубы.
А вообще стоит сходить с таким вопросом к ветеринару, сделать соответствующие анализы и так далее. Определить проблему на глаз довольно сложно, тем более, что шампуни не помогают. А может не те шампуни? Мы, например, пользуемся только дорогими, натуральными шампунями и кондиционерами, и никакого запаха, при том, что собака ходит в домашний туалет (свой личный).