I know calorie counting is not ideal, but I did loose my first 35lbs tracking my caloric intake.
I found weight watchers on line and Live Strong's MyPlate work most accurate for me, both around 1700 calories. I've checked out several others that add as much as 1000 calories to my daily estimated need. With WW and MyPlate, if I was good about keeping at, or under, the goal, I lost. If I trended over, I did not, so I lean to trusting their estimates.
I'd been plateaued for close to a year when I started attempting PB, and I dropped 5 almost immediately. I still need to keep an eye on my calories because, although my diet is much closer to primal, it's far from perfect and I still eat when I'm bored. Tracking what I eat keeps me from straying too far.
Tracking calories can be an important tool for weight loss and maintenance. Hardly anybody can keep it up forever. It can get onerous.