This is my own opinion too, but I think that everyone needs some carbs. As Mis said, only good carbs, but.....carbs! Protein has always been the most of what I eat, but I do add a small amount of quinoa, 100% whole grain bread, yams, beans, etc.
Beanie - you're lucky that exercise isn't a chore for you. Given how much you do, I imagine that with the dietary adjustments, the weight is going to start melting off.
PS: The nutritionist at my doctor's office ALSO (appears to) never have had an extra pound on her. Same with the nurse who I do some of my follow ups with. Sometimes, when I talk with the nurse about different issues, I don't think that she understands quite the way someone who's been through it would. Just my feeling.... But as long as she knows what she's doing, I'm good :-)