Its the Skyloft stage like you said (That stage look too Mid-Evil)
Speaking of skyward sword I wonder what version of Zelda will be in the next roster (if she comes back)
Hope they keep the Twilight version with the Sheik transformation or give her the sword this time.