If he was getting that many calories on average he would have been meeting all his protein needs quite easily. It's when people under-eat does a person not get enough protein. There's a myth that you need high-protein foods to reach your protein needs.