Very true. My issue with a lot of PTs is that they plop you on a treadmill like a hamster and either omit entirely or incorporate a very limited weight training program that consists of high-rep isolation exercises.
An approach like Sinclair mentioned, with heavy compound lifts, a bit of cardio for the ticker and most importantly, a sound diet will do wonders.