eat big, get big. at your size if you're working hard and not gaining around 1 lbs / 2 weeks you're not stuffing your face as often as you should. it's not all in the suppliments.
doing regular pushups is just going to allow him to do more pushups but it wont increase muscle mass. he should have someone apply resistance on his back to get him in the 4-6 rep range.