I think there are cuts and preparations that maybe are harder to love if you are coming directly from fairly bland corn-fed beef. Heart is an example—usually has as much flavor as any cut, plus has a different consistency, and its extremely lean and cant be overcooked.
Backstraps and loins are pretty easythough—cut thick (or leave the whole piece you are cooking as one whole muscle), sear the outside and dont cook a moment past 120f internal temp. I think its great with a rough chopped chimmichurri or with a mushroom sauce, but since its lean put a sauce on it, its so easy and its a gamechanger. I actually love some of the cuts that have more sinew and connective tissue, neck, front shoulder, etc, because they slow-cook well. We make osso bucco with either whole shanks, or just do it with a neck roast. Barbacoa is great too, then put it on a pan, drench it in the juice you braised it in, and sear it in the broiler and make tacos. I use 10% pork back fat from a friend who raises pasture-raised pigs to make burger—I actually love the burgers, but its also good in meatballs, chile, lasagna, meat sauce for pasta, etc. And I LOVE stew, cube up some of the steaks, salt and pepper and sprinkle with flour and sear the outside, then set aside. Caramelize onions, lots of garlic, celery, mushrooms, etc in the drippings. Add some tomato paste, worstershire, oregano, rosemary, thyme and red wine and simmer the alcohol off. Add your meat back in plus some stock, and about 45 min before its ready add some chopped carrots and potatos, and serve with parsley and crusty bread.
Also deer is great in a curry
Making deer fajitas as we speak, thin sliced and marinated will get seared fast, served on warm tortillas with charred onions and poblanos, and avocado slices.
Also, one general thing is to trim silverskin from any quickly-cooked cuts, thats where some of the off-tasting flavor comes from.