I would be very surprised if the deleted scenes weren't 1080p. Didn't LFL say in so many words way back when (I'm talking at least a year ago) that they were going through the vault cataloging everything????
Oh, wait. These are the same people who said in 2006 that they "returned to the archives" to bring us what ended up being laserdisc masters of the OOT.