I'm Chinese, and I had a problem with my weight ever since childhood (I was obese until recently, when I lost around 80lbs through diet and exercise). I'm hesitant to make generalisations, because I know many Chinese people who seem to stay slim eating rice with every meal, but for me I find that low-carb (under 100g) is optimal for weight loss and maintenance.
I lost most of my weight the "conventional" way: heaps of low-fat processed foods, raw vegetable and fruit overdose, minimal meat consumption (and therefore low-protein). Basically, it was a high-carb, low-fat and low-protein diet, and carefully calorie-controlled. This was coupled with Chronic Cardio (I would run about 8km almost every day). This helped me to lose weight, but it was so hard to maintain and I was hungry all the time. I also regained really quickly when I skipped cardio and decided to eat whatever I wanted for a few days (because I was just so mentally exhausted by being so strict).
(Sound familiar? :D)
Since going Paleo/Primal, and keeping my carbs around 50-70g/day (mainly from vegetables), I've been able to maintain my weight with minimal stress. I'm comfortably full when I go to bed at night, I no longer put undue stress on my joints with intense exercise, and my concentration's improved remarkably. I still count calories (habit's hard to break), but it's now more of a curiosity thing rather than 'this is my set limit'. I eat until I'm full, calories be darned! ;D