Start with wasting as little edible portions as possible. It's amazing what you can do to make all the meat edible. My favorite new-to-me thing is to throw all the scraps in a crockpot, and I mean everything that isn't bone or organ, and let it cook down. Let it cool and then skim the top layer of greasy stuff off and freeze the meat for BBQ or stews.
I cracked all the bones from my deer last year and boiled them to get what's called "bone butter" out of them. It is really high quality fat that can be used for cooking or conditioning hides, among other things.
Hides and sinew are no-brainers. At least make rawhide from your deer. It is so simple. Or if you want to go further, braintan it. At a minimum, it's all great for trades.