Got the new patch, cranked everything up to maximum.. I got the "censor blur" hair and about 10fps. Turned off Tress and got 30fps. Turned down to FXAA, back at 60fps, with everything maxxed out except Tessellation (waiting until they officially announce that they've fixed it before I turn it on).
i7-2600K @ 3.4GHz (stock), GTX-680.
Tesselation hasn't had any issues for me, on a GTX 680. I'm using the 314.14 drivers with the Hitman trick (delete Tomb Raider profile in NVidia Inspector, then add the Tombraider EXE to the Hitman Absolution profile).
I think the number of simulation points per strand increases as the camera gets closer in, which makes sense.
I wish they would allow it to stay constant. When the camera doesn't go close up, I get 60fps.