My weight/fat loss hasn't been linear; for a (very) long while, I was half-assing the primal lifestyle, and the fat was coming off verrryyyy slowly.
Now I'm almost 100% primal; the only dairy I consume is some 18% cream in my coffee, and a tiny bit of unpasteurized goats cheese. I eat some berries, lots of spinach, and occasionally higher carb veggies, like squash. The only nuts I eat are macadamia (and occasionally, almonds and walnuts).
I've been eating this way for about 4 weeks now, and according to the scale, I've lost 4 lbs(I don't measure myself, but I'm assuming most if not all of that has been fat, since I've gained strength from weightlifting in this time period; if I was losing muscle mass, I'm assuming I'd be losing strength.) My jeans feel a lot looser!
So basically, as a 19 yr old who's had tons of trouble losing "stubborn fat" (and who was previously obese), and who wants to lose "that last 10 lbs", I've had my greatest fat loss success when following the Primal Blueprint as closely as possible.
Oh, and weight lifting helps a LOT too!
"Over-thinking, over-analyzing separates the body from the mind."