Welcome! Good on you for supporting your man and giving Primal a shot!
Potatoes are usually not included because for most people, Primal Blueprint is a low carb diet, and potatoes are definitely not that. A lot of the leaner, more active folks do include potatoes with no issues. Also, white potatoes are in the nightshade family and some people have issues with that.
I don't think there is an issue with daily cheese consumption personally.