Stuff around the waist takes FOREVER to go away. My arms are getting nice and toned yet still have a gut :P
That said, I've only been doing primal movements twice a week and during the winter I haven't been doing much else. Still losing fat and gaining muscle (my weight stays the same). Just eat when you are hungry.
I still keep carbs down below 100 grams so I don't see huge gains in muscle but it works for me. I am not trying to get ripped, but have noticed gradual build up in my muscles (or at least bulgy veins).