I'd say the protein count is fine, given someone lean with a lot more lean body mass would need more. I think you're overestimating the effects carrying a fair amount of extra fat makes on 'natural muscle'. I'd largely expect this to affect the legs, hauling ass gives them a decent work out after all! But arms, chest, shoulders, back - these will still be under developed and without and previous working out experience, not carrying much mass
So from my perspective, diet is spot on. The kcals will be placing you in a calorie deficit, and the sheer amount of protein will definitely encourage your noob gains. Remember Peter, it's quite rare someone has their diet dialed in so well before they even start lifting!