Meeshar, it's okay, debate is good!
I don't take "whole, unprocessed foods" as evidence of Primal/Paleo.
The only evidence of primal/paleo from the Today Show blip was the phrase "low carb." What do they mean by "low?" For Primals, "regular" is under ~125g, "very low" is under 50g. For CW, "low" must be on par with Primal regular of ~125g, right? That's not far from Insidious Weight Gain, especially for a guy who's 5'8".
I agree with you on the extra skin. I couldn't tell from the video what his exact shape is.
I found some recipes from Al's book. (goodreads.com, then click on the tiny Google Preview, scroll down.) OK, the recipes are generally primal, but they aren't high fat. Chicken breast, and very little butter, no mention of coconut oil. Also, is the one primal dish ALL he's having for dinner? ISTM that someone could read his book, make his awesome low-carb recipe, and then ruin the whole thing by putting down a "whole unprocessed" heart-healthy whole wheat roll for the Bread Group. If Al were Primal, his recipe section would have made a point about No Bread Group Ever, in really big print. If he didn't do that, then he's a lousy Primal.