I would try a high value treat that is ONLY used for kenneling. i.e. cheese, liver biscotti, Solid Gold's Beef Jerky Training treats, etc. Find something high value, but only use it for that one action.
my dog will destroy anything stuffed in a matter of seconds, however, once the stuffing is out, he will keep the flimsy carcass to play with. some other toys we've had success with are the cuz ball (the feet get chewed off immediately though), talk to me treat ball, Orbee ball from Planet Dog (in fact, toys from Planet Dog are nice because they have a minty flavor to them, helps freshen breath while playing!). I've found that the toys that last the longest are those w/ "treat spots". The big black KONG is still a favorite in our house, as long as it's got some sort of goody in it to work out.