GoW2 didn't run in 720. It ran in 480p if you had a progressive scan TV and activated the "Progressive Scan" option.
I doubt the textures would be re-drawn, but I will show you this screenshot of Shadow of the Colossus:
The game could have looked like THAT in HD. The resolution was holding it back.







