I'm using Leangains + Paleo-ish in order to reach single digit body fat percentage. I'm currently hovering just above 10 and have discovered my first abdominal vein (SWEET). I really like the approach and have had quite a bit of success with it. I'm not sure the benefits of IF are so much physiological as they are psychological, at least as it pertains to fat loss--eating all of my calories within 6-7 hours dispersed between two meals is much easier than hourly bird meals.
I do not cycle calories/carbohydrates, but do include a once weekly re-feed during which time I increase calories a bit and carbohydrates A LOT.
As far as sticking to paleo goes, you'll notice I stated "Paleo-ish," in that I do not shy from good ice cream, homemade cheesecake, or the occasional bowl of plain oatmeal. I absolutely love the former two and the latter one seems to satisfy a childhood appreciation for hot, rib-sticky goodness. I know it's not ideal, but frankly, I don't really care. I'm not sensitive to anything but literally the worst nutritional substances (see: battered, vegetable oil-fried county fair food topped with instant "cheese product"). This may be a cop out, but I feel pretty good about my approach considering my college-aged peers consume dorritos and coke ad libitum.
Finally, regarding post workout fruit intake: I wouldn't worry about it unless you take in a massive amount of carbohydrates composed solely of high-fructose fruits. I am by no means under the fructo-phobic influence of diet doctor shills like Lustig, but glucose is probably better for refilling muscle glycogen than is fructose. Quoting Berkhan directly:
"However, recent studies suggest a combination of glucose and fructose is better than glucose alone, so I wouldn't worry too much about keeping the pwo carbs strictly glucose. I regularly eat fruit pwo and so [do] my clients."
On a final note, regarding PWO carbohydrate deliciousness, last night I made pumpkin rice pudding . . . This will do the trick, me thinks.