I've been eating New York strips recently (I've had two in as many months) and I really enjoy them. I used to prefer fillet mignon and rib eye, but I think a good strip steak is right up there in terms of flavor and texture. I'm pretty simple when it comes to steaks, olive oil, salt & pepper is all I need. and maybe a little Merlot sauce or A1 when I'm in the mood. I do love bearnaise sauce, but it's a pain in the butt to make. Knorr actually makes an instant bearnaise that's pretty good, I use that from time time. I've never had anything sous vide, so I can't relate to the mealy texture your talking about, but it doesn't sound good at all.
What's a reverse sear?