Hm. Well, based on what you've said he likes and doesn't like, I would perhaps look in to more treat dispensing toys (since he likes the KONG and a yellow toy that is like a KONG - which I'm assuming you stuff?). Planet dog makes a huge line of balls that have holes for treats (get the ones that are solid rubber, not the globe looking ones as the globe pieces fall off - Planet Dog Tuff Cosmos Luna.
Also, premier makes a lot of treat dispensing toys that are hardcore rubber, like this one - Premier Busy Buddy Squirrel. And also other bone shaped ones - Premier Pet Products Chuckle.
Have you ever bought West Paw toys? (The rubber ones, not the stuffed one) Mosby's favorite is this - West Paw Design Bumi. And its great for playing tug and hasn't been destroyed. I'm pretty sure they'll send you a new one if it does get destroyed (1 time).
KONG also makes other strong toys, like balls and frisbees - KONG Extreme Flyer Dog Toy
You can also always buy more antlers if he likes them, for variety, or have you tried nylabones? Mo won't touch them, but other people on the forum have success.
Also, what type of Jolly Ball do you have? Mo prefers this one - Jolly Pet Teaser Ball
Jolly also makes these other, puncture resistant toys that Mo loves (although the squeak drives me nuts!!!) - Jolly Pet Vanilla Scented Raccoon
We own more toys than anyone can imagine, so if you have questions about any other toys, let me know - odds are we own it!
*I had links in here, but they didn't work
You can search for all the products on Amazon to find them.*