The nitrate cure will make the meat tender. I make corned venison every year and it's leaner than any piece of beef.
Morton's Tender Quick, a little brown sugar, and pickling spices? Or do you blend your own spice mix; mustard seed, black pepper, juniper berries, bay leaves, etc? (could also use plain salt and Prague powder)