I'm a little late to the steak conversation, but I'm going to chime in regardless. And for a bit of context, I spent over a year recently working at a local farm to table butcher shop that sold dry-aged, grass-fed beef.
LOF, tenderloin is probably the most flavourless cut of meat you can get on the cow. The most tender, sure, but also the most flavourless. If you want something lean, tender, and flavourful, try ordering a flat iron steak if you can. The muscle is in back of the shoulder blade, cows use their shoulders lots so lots of blood flow through the shoulder, which adds flavour. Tenderloin is located real close to their poopers and is barely used, hence less blood flow and no flavour.
And I used to be like you - eating a chunk of fat would make me gag. Now I love the fat, provided its from a good animal and prepared properly. I have a crispy chinese style fried pork belly I'll make, fat is the best part. Good tallow is a treat too.
I have to also agree with BL - most places I've ordered steak from, if you ask for rare you get medium or medium rare if you're lucky. I usually ask for super rare and rarely get it.
Good tuna is delicious but the canned stuff is swill.