My first patrol was with 1.1, and my crew were practically all chronically fatigued the whole time.
My second patrol was with 1.2 and they seemed significantly better. I was starting to wonder if fatigue hadn't been addressed in this patch after all. I only handed out one promotion, and 3 medals after the first patrol, and they only all got 5 points of experience so I doubt it would have made that big an impact on fatigue.
One thing I have noticed is that if you run at 1024 in map view, fatigue is hardly affected (at least I have noticed for the 1.2 patch). I ran the same guys for over a day in their stations and they hardly got tired at all. If you go to the crew management screen and are still in 32x however, you seem to be constantly swapping them in and out as fast as you can click.
I have started doing my crew swaps at 1x to prevent them getting tired before I have even finished the roster change

. Still not sure why sometimes I can go for 20-30 hours at 1024x with seemingly zero impact on fatigue... is this a bug?