Agreed completely. While calorie counting is a great start, a little weight lifting would have helped him achieve his goals sooner.
More on the EPOC effect described in the comment above:
http://en.wikipedia.org/wiki/Excess_post-exercise_oxygen_con...