He ate the whole cob? Core and all?
What about interactive toys with soft treats in them? Well I think the "ball" kind that you have to roll and the treats fall out, or the ones where they have to paw at the shapes to uncover the treats. I got the Kong for Uni and put a treat in there. After she ate the part outside and realized she couldn't get to the inner piece she walked away.
She did like this bacon flavored thing I found a Walmart. I forget what it's called but it's in the shape of a dog paw (the shaped part is plastic) and the edible part is filled in with the edible bacon-like stuff. It was about $3 bucks. It's similar to
this but it's smaller and paw shaped. It's by Hartz apparently, don't know how good that company is
but it says it's from the US and the materials originate from the US.