Wired for tv/radio to watch/listen to games.

A bed. A man's gotta have a nap every now and then.

Sink,toilet,insulated roll up door,concrete pad on front. Also I would not skin a deer inside it. Just add something on the back with a door to enter your main building. Gas tankless water heater would be a plus.

Wood burning stove
floor drain if you want to rinse it down
Good lighting like someone said as well

6' roll up door on the back to pull in the four wheeler, golf cart, lawn mower etc

Everybody who builds a shop forgets to have outdoor plugs and an outdoor faucet or two. And a flat area of outdoor concrete for doing projects that you can't do inside like spray painting stuff.

Urinal

if you are going to get really dirty you need a place outside to hose off, with hot water access. Hot water is great for cleaning yourself and things out of the shop.

If you have the need for an office area having a basic one built inside the shop, well insulated, with a closet, is a great idea. Make the roof of the office strong enough to allow you climb on top and store things so you don't "lose" the storage space.

For deer I'd have a small "lean-to" portion built off of the north outside wall (so during winter it won't get any sun) with a skinning rack.

If budget isn't any issue I'd also get a small walk-in cooler built using a "cool bot" to age the deer. http://www.storeitcold.com/ You can build one much, much cheaper than you can buy and they work just as well.

Again, having hot water access at the skinning rack for yourself and knives/tools would be great.