Like Collen said about peanut butter, I think cheese is not considered a good source of protein because it has high fat content. I believe that when you get fat free cheese, there are added carbs.
Beans are, well beans (navy, black, garbanzo, etc.). Legumes are peas. I really don't know what lentils are, I think some variation of peas.
Gina