I found this while watching the link you posted above. I personally thought that Orchestra did a great job of playing One Winged Angel. But this below is amazing!

Its actually Nobuo Uematsu's Orchestra, the Black Mages playing a rockier version of OWA.

Hope you like!

YouTube - One Winged Angel by The Black Mages