IF works within a paradigm of calorie control, and working within those parameters no food is taboo. Carbohydrates can be high on If, especially on training days and consists of all sorts of carbohydrates paleo friendly or otherwise, but how much carbs you need depends on how you train. Are you following the RPT advocated on Lean Gains? Training in such a way does not deplete too much glycogen, which means a potato or two might do the trick for glycogen replenishment. Training in such a way may also contravene paleo guidelines of "occasional heavy intense workouts".
Martin Berkhan recommends starchy carbs, even rice, but also replacing starchy carbs with fat to meet calorie requirements if stuffing down such bulking carbs becomes onerous. So basically, your protein intake is kept high ~2.5 to 3gm per kg of bodyweight, then adjust carbs for training/non-training days and make up rest of calories from fat. There is no emphasis on what's allergenic, or what might contain anti-nutrients.
If you want to keep it paleo, just use paleo-friendly sources of carbs (e.g. fruit and some might even argue starchy root vegetables e.g. sweet potato), keep carbs to a minimum, and make up the rest of your calories from fat, and count your calories. Restrict your eating within an 8 hour window and fast for the other 16, and save your largest meal for post-workout, assuming you're working out ~4days a week in a two-way split and voila - you've got IF.
Just remember, don't do paleo for the sake of being paleo, but apply its principles in a way that suits your lifestyle/requirements. Don't do IF for the sake of it either - it's not for everyone and it's not strict paleo - Martin has applied the research from an angle of preserving muscle mass and increasing muscle mass, something that appeals more to "muscle heads". The paleo angle does not emphasize accumulation of muscle mass to the extent bodybuilders desire.
I don't think you need personal consultation with Martin to get results from IF - much of the information is already elucidated on his site - just read the posts and comments. Stick to the basic principles of IF, and make your diet paleo and you should see results. If not, you are miscalculating your food servings. Something I don't see mentioned a lot is calorie counting or even portion control in the paleo realm - maybe I need to get out more or maybe we've taken the "add fat" to the diet to an extreme that we've overlooked calorie counting.
With proper calorie counting and control, you can lose fat on any diet - paleo makes it easier because of satiety from protein/fat meals and also the fact that we're probably better off fat adapted than glucose adapted regardless of your stance on evolution. IF can also make it easier because having to stuff down one's calories in an 8 hour window does not feel like dieting, you will not feel deprived at all, because it is really about gorging - try having three 700 calorie meals of "clean" starchy carbs and meat within eight hours and you'll know what I mean. Try to do this as one meal and you will need an ambulance ;o)