It's fun to have your dog shed hunt with you. We had a short antler, with little to no tines, that we gave our GSP as a pup to chew on. And it lasts longer than those expensive Nylabones do. Whenever we went scouting, she sometimes comes back with a new "chew toy"! We don't go specifically for sheds, but it's fun to see her having fun.
We also trained her to find our deer during archery season. Haven't lost a single one since we got her. She is fantastic!