I like my venison removed from the deer preferrably, but not totally necessary. I never felt the need to soak in anything unless I'm making jerky, then it soaks overnight in marinade.
Venison is like a sponge that soaks up anything it comes in contact with, especially water. Here's a simple tip, don't thaw frozen deer meat in the sink with water directly on the meat. Place it in a bowl preferrably overnight in the fridge to thaw, or leave in ziploc bag to "Float" in water in the sink. If it soaks in water directly the pores in the meat get full and it won't hold marinade.
In effect what people are doing to remove the "Gamey" taste by soaking...isn't actually removing anything, just merely diluting it with water, brine, or milk.
Here's a few of my favorites:
For tenderloin/backstraps remove silver skin, slice into 1/4" medallions, flour, and fry over med/high heat like you would a steak, until the blood stops coming out. Brown and serve.
Never ever cover tenderloin with a lid unless you like tougher backstraps?
Steaks cooked in 350deg. oven w/1pkg. of onion soup mix cover meat with water cook till tender, then add 1 can of cream of mushroom soup. Serve with mashed potatoes or over rice.
Steaks cooked in 350deg. oven with 1 large onion chopped, cover meat with water, bake 1 hr. then add 1 large jar of home canned tomatoes, cook until meat is tender, add brown sugar and season to taste. Serve over rice or with mashed potatoes.