I know you like things backed up with evidence but as I'm just too lazy to google some of the links up, here's a few things you can put in mind.

A paleo'ish lifestyle diet has repeatedly, repeatedly in our gym and in many other people proven to be a great way to trim the fat off, and feel healthier in general. It's proven that the first meal, should be one full of meat and vegetables, as the first 55-60GMS of protein in the day, is used to flush out the toxins out of our bodies. It's thus said that the tonnes of eggs for breakfast thing, isn't really all that evil! And that's actually good in practicing that.

Now the point is, in a paleo'ish lifestyle diet (note, LIFESTYLE), it isn't about the cals and grams of whatnots, because ;

1. It's completely impractical
2. It's mostly used amongst figure competitors and bodybuilders who need to lose an amount of fat but preserve muscle (which explains SSC or slow-state cardio)
3. You can NEVER get an accurate calc of cals unless you cook yourself. Even that, it's not too accurate sometimes. For example, prawns, fish, are often soaked in STP (sodium tripolyphostate) to maintain it's weight and water. However, STP will cause the weight of the seafood to decrease when the water evaporates because it's just a water retention chemical.

What you may think is 2000 cals may actually be 2300? 1700 cals? U can't actually tell (Though I must admit the discrepancies cannot be that large)

For myself, on a Paleo diet (Couple with an insane metabolism and having a long athletic background), I cut my bodyfat from 13% to 11.2% (5 point caliper calc...no access to the 12 point one) in merely 10 days. MY friends call it "faileo" because I still eat rice sometimes, but the idea is to reduce the consumption of processed food (preferably to 0%) and increase all sorts of fruits, meat, veggies that are naturally produced.

Works awesome. Try it.

Well I've always been an athlete all my life, before moving to be a personal trainer...so diet was never an issue to me. I alway ate whatever I could to recover in time and train for the next session, and this was my main concern. Thus to be honest, filling with glycogen is something I do all the time. But for people which concerns lie on their physical appearance, I think filling with glycogen after ur body has tapped the fat stores, is rather...silly?

Oh then not paleo...paleo's less tolerant to what you can eat.
I think there are many ways to the end of the result, but what you choose, probably doesn't matter as much as how consistent you are to them. I read the theory of glycogen fills, increases the metabolism and tells your body it's safe and has ample amount of energy and thus can continue to tap into the fat stores instead of going for the muscle, which is complelty diff from the paleo theory.

BUt hey, as long as they work man. I ain't tried them all, but I've tried them on my clients and as I track their progress, the clients on Paleo seem to do the best BUT the breakdown rate is higher than those on carb cycling.