Yes! I rarely eat grains or starchy veggies, and I average 1 serving of fruit a day (2 servings 2-3 times a week). I stalled from July 2012 to November 2013. I built some muscle in that time working with a trainer. The scale didn't start moving again until I started cutting out some of my planned snacks. I'm also hypothyroid, and generally a slow loser. Even when I was on Medifast I lost 1-2 pounds a week, where they say people lose 2-5 pounds a week.
So while I feel better limiting starch and sugar, it's not a fast track to weight loss for me. I'm coming up on 3 years of focused work and still striving towards goal.
Lost the first 100 with Medifast, now working on the last 25