Hi
Sounds like patellofemoral to me. Taping, VMO strengthening and itb stretching are definately all a must. With the itb, teach him to stretch but make sure you do some deep tissue massage over his itb as well. The other area to focus on is strengthening his PGM (posterior gluteus medius) as this works in conjunction with VMO. Getting a gait analysis from a podiatrist is worthwhile but bear in mind they see things from a foot perspective......they'll focus on the foot mechanics being the problem for what is happening further up. I'd be inclined to look at his pelvic stability as well. If he has no hip extension when walking then he probably has no glute strength so you may want to give him some exercises to increase that and maybe stretches for his hip flexors.
Start with exercises that are simple (ie. squats - with knee taped so he doesn't get pain) and i'd do PGM in side lying and his glute strength in prone. Then progress to more functional exercises like step downs off a step (still with knee taped if painful) focusing on proximal control while stepping down. Do some swiss ball stuff for glutes or cable work in standing if he/you have access to gym equipment. Hope this helps.