I eat dairy and drink alcohol. My body only goes "What is this ****?" if I've had too much. So, it's all in moderation. Try slowly re-introducing things. I recommend aged cheeses and yogurt for the dairy, and wine for alcohol.
I occasionally eat legumes such as black beans and peas. I am not a huge fan of these foods, but I will take them out of sheer convenience (i.e. if someone else puts them on my plate, I won't be rude). No issues to report.
I also eat white rice, no big deal. I consider it similar to potatoes. The occasional corn.
So, yes on the 'success' question.
Stumbled into Primal due to food allergies, and subsequent elimination of non-primal foods.
Start Gluten-Free/Soy-Free: December 2012; start weight 158lbs, Ladies size 6
Start Primal: March 2013, start weight 150lbs, Ladies size 6
Current: 132lbs, Ladies size 2
26lbs lost since cutting the crap.