Everyone is different, but I think his problem was not with the protein, but was that he needed more carbs. Some people just can't do with a low carb diet - they need carbs from potato, squash, green beans - and carbs they choose - even from whole grains if they prefer.
I think sometimes people throw out the baby with the bathwater with the Atkins idea. The proteins help them but the low carb diet is what turns them off. It may be OK for some, but not all. I eat lots of animal proteins, and I notice the difference if/when I don't eat enough vegetable carbs with them.