Have you thought of a grain-free, even raw diet? High protein, low carb...it can work wonders for overweight pups (personally I hate low-cal diets, they're usually full of grain fillers like corn, all they do is contribute to the problem...I'd much rather feed smaller amounts of high-quality food).
There is the possibility that seasonal allergies are contributing to the itchies, too, our GSD is scratching like a loon these days...
Solomon - black DSH - king of kitchen raids (11)
Gracie - Mutterooski X - scary smart (9)
Jaida - GSD - tripod trainwreck and gentle soul (4)
Heidi - mugsly Boston Terrier X - she is in BIG trouble!!! (3)
Audrey - torbie - sweet as pie (11 months)
Patrick - blue - a little turd (but we like him anyways) (6 months)
Boo, our Matriarch (August 1 1992 - March 29 2011)