In my experience the Sky HD box has an abysmal scaler in it. I would defo try the scaler on the TV by setting the sky box to auto. In my setup though (SKY HD and Older 720p Panasonic LCD), I found that my Denon AVR had the best scaler of the three so I let the AVR handle all the scaling duties.