outdoors oriented
4wd
room for sled
back seats
good gas millage
alright so here is what I got from your paragraph you are looking for in a vehicle.
so with that list I would need to know what budget you have? You probably are not going to find a truck that will fit your need being that most trucks have V8s in them and only newer trucks have 4 doors and such, you could get an older one with a half door or something but it won't be massively comfortable.
I would suggest a Durango but you want decent gas millage so there goes that idea.
SInce the average sled lets say weighs in at 550lbs, really anything can tow it at a later date. assuming you are looking for something fun along with easy to maintain I would say get a Jeep Wrangler with a I6 under the hood or a Cherokee with the same engine. it will tow a sled easily when you get one, they both seat 5 comfortable enough. both are good gas millage. and both are known outdoor vehicles and have huge aftermarkets for parts if you so desire them.
from what you listed I don't think you will find a truck that will fit a sled in the back and meet all your other needs so a trailer will be needed down the line.
Also depending on your budget look into toyota 4runners. I love those and if I had a bigger budget when I was looking around I would have gotten a late 90's SR5 4runner.
if you think a car might work, and depending on your level of shitty roads you plan on driving, go Audi., screw Subbies get the original. My old A4, before I totaled her, would take me everywhere I wanted to go, the only problem was that I cracked the oil pan and hit the oil pan on things to often for me to suggest them to people who are going to be driving on dug out gravel roads or offroading of any sort.
Hope this helps somewhat.
I love my Durango but it seems like you are not looking for 13MPG city so I won't suggest a big Detroit V8 to you.