The brining helps the meat to hold moisture, so it doesn't dry out too much in the smoker (or oven.) I don't think it helps with tenderness.
Are you talking about venison tenderloin (aka backstraps) or loins? I haven't cooked my venison tenderloins yet, but I plan to turn the loins into...