I respectfully disagree with Juggy. I have smoked many small venison shoulders. I feel there are two or more viable options. I do agree that ground venison mixed with beef or pork can be excellent but I think the roasts certainly have their place too.
Option one: Leave the bone in and trim all the visible surface membranes, fat, silverskin etc. Season with a light rub and smoke fairly hot and fast until an instant read therm. hits 125-135. The window will be small and short but close to the bone you will have rarer meat and it will be more done towards the outside.
Variations: You could cut out the bone and tie like some do with lamb. You could baste during the cook with herbed oil, melted seasoned butter or lay on bacon strips.
Option two: Smoke the meat fairly hot and fast until you get a reading of 150 internal. Then double foil with a fair amount of seasoned beef broth. Put back on the heat until meat reaches 200 degrees. Let rest, still wrapped in foil in cooler with towels for 1 hour. Pull the meat into shreds and add additional warm broth back to the meat until it is has your desired level of moisture.
Variations: Again you can bone out the meat. Also you could use a dark beer or red wine for moisture instead of broth in the foiling process.
As far as rubs go, I keep it fairly simple with a light coating of Season-All with additional fresh pepper and garlic powder added.
If you feel like injecting, a good beef broth with additional pepper and garlic can be good. I have also done some seasoned peanut oil , garlic powder/ pepper seasoned melted butter, red wine, and dark beer. All have been good, but if I had to pick one it would be seasoned beef broth.
As far as pit temp goes, I probably run around 300-325. I like to get the venison up to my desired internal temp in a reasonable amount of time without turning the outside into shoe leather. I also get the meat into a moist environment sooner and the higher temp helps braise the meat if I am using the foil method. As far as wood, I have enjoyed pecan, hickory, white oak, and cherry with my venison roasts.
My family and friends have enjoyed both methods and variations.
Also kudos to you for hunting with your family and trying your best to utilize the game you harvested.