I didn't cut carbs out. I didn't cut anything out. If I couldn't eat bread, I ate Pasta. Or noodles. I ate some carbs almost everyday.
But I did try to have a balanced diet of all food groups. I tried to not eat too much high calorie, high fat or high sugar foods, but I did occasionally eat all of those things even while losing.
I did not feel deprived.
The link to my 'mindset' is in my signature, if you're interested in the way I lost weight. I don't feel like I dieted. I feel like I use restraint. Restraint, not deprivation. And I exercised. Read my 'story' if you're interested, and take or leave any or all of it.
But you can lose weight on a diet that doesn't cut any one thing out.