I was a pretty serious carbo junkie when I started. I lost on average a 1/2 pound a day for the first 30 days. I lost a bunch of weight immediately and I believe it was retained water. I did something called the Paleo challenge which basically involves going cold turkey on flour, sugar and potatoes for 30 days. After about 10 days I lost all desire for sugar. I ate bacon for breakfast every day and it didn't matter how much I ate as long as I avoided processed carbs. I had twice the energy and found that my stamina when hiking was through the roof! I ate lots of nuts, olive oils and fruit when I felt the need for sweets. Also started using Stevia to sweeten my iced tea. I know scores of people who are on the same diet I am with very similar results. I was doing CrossFit for several months and it's part of the program. What I learned is that animal fat does not make people gain weight. It's what we are designed to eat. I go out of my way to eat the fat on my steaks now.
Paleo also emphasizes avoiding processes fooods in general and so eating wild game meat is encouraged!