I've been on low carb 2 years, no wheat, down from 225 to 180 with 0 exercise, and I'm 34. In the middle of that stretch, I had a regression due to eating too much fat (fat bombs, sour cream, heavy cream, butter, etc.) and I bounced up.
So I decided to just eat protein and what fat comes naturally with it, and not add any extra pure fat, for as long as I'm trying to burn my own fat. And that's worked well - basically meat, eggs, cheese. In fact, I'm probably about done with the loss phase now. Yay!
And I don't get 'hangry' as my wife would say, due to blood sugar crashes, so mentally I'm much better.
I went through this phase too - at one point I was eating things for breakfast that even Ron Swanson would have thought was disgusting :)
I lost 30-35lbs in 3.5 months. It was unreal. The weight came off, without exercise, every day.
When I plateaued, I cut diet soda as a treat and the weightloss continued.
I got to 150lbs at 6'0 -- too skinny. Now I eat more Paleo, but still low carb and still eat some legumes (lentils!)
I don't subscribe to the calories in calories out model at all.
Everyone seems to discount body composition.
Someone eating 2,000calories of carbs is going to look AND feel a lot different than eating 2,000 calories of protein and carbs bound with fiber.
I hate the crowd here that subscribes to some sort of human body perfect thermodynamic engine. It's complete bullshit.