Why smoke?
Other than doing it simple with salt/pepper/fire the one thing I like to make with tenderloin is steak au poivre.
smoke to 130
I've only been lucky enough once to have venison backstrap when a hunter buddy of mine hooked me up. It's amazing how delicious and tender it is.My favorite tenderloin recipe is with venison tenderloin.