This is a great example of how every person and animal have unique systems, especially digestive systems. some can be sensitive to one food and not another. The holistic approach is to see the stinky stool as one of the early warning signs of internal imbalance (see more at http://christinachambreau.com/learn-more/free-articles/early-warning-signs-of-ill-health). if any of the following suggestions helps, but you have to continue using them, you need to seek out the help of an integrative veterinarian. You can find links to all the organizations on my site under links. 

1. Get a stool checked for parasites
2. Add a really good probiotic (I love Mitomax – see it at my site or go to PetsMaxCity.com) and try that for 2 weeks. 
3. If still stinky, see if he will eat raw meat (chicken, turkey, beef, etc). If he will, start feeding that with the probiotic mixed in. Then read some of the books that teach you how to feed a raw meat diet (Dr. Becker’s guide to real food for healthy dogs and cats, or anitra Frazier’s Natural Cat) so you can balance it. 
4. do not let either cat eat dry food as it can cause some health issues, especially for the kidneys. 
5. Learn Reiki and offer that every day.

Put a plastic tray under the water dish so that you don’t have to worry about the water splash?

Hi Suzanne,
Great question, I like Diedra’s suggestions too. Here are a few more….

To answer your question, yes you can certainly give chunks of veggies or fruits as treats. You are wise to not do rawhides or rawhide chews as they are really easy to get stuck inside the mouth. Kong makes awesome toys and they last forever so although they may be an investment, they pay off in the long run.

You can also buy marrow bones (they look like smooth bones about 6+ inches long, sometimes they are hollow sometimes they are filled. They are really hard and basically impossible to break. If they are hollow you can stuff them with peanut butter or other treats. You can also freeze ice (empty cool whip containers work great) put some treats inside the water before you freeze it…hours of fun esp in the summer.

Enjoy your new pup!!
~kelly

What? Are these people Kong representatives? My dog will chews up kong toys in about 10 minutes unless it’s their thick rubber cone looking toy, she just sniffs at that.

More economical, and almost more fun are plastic water bottles. Want it to last longer, braid some rope around it, put a treat in it, throw it out when done. They don’t leave many plastic pieces everywhere, plastic bottles will just get flat.

As for treats, every dog is different. Meat always works, but it’s messy.

to add: once he’s been seen by your vet (ASAP, please – UTIs can be deadly if a blockage happens!), retrain him to the litterbox. put him in a bathroom with the litterbox (and food and water, of course!), and ensure he’s using it regularly for about a week before you let him back out into the rest of the house.