Just saw this and was surprised I never noticed it when I first saw the trailer originally. I was just wondering if you noticed it:
In the E3 trailer of Zelda SS, the Eye of the Sheikah makes a very brief appearance at about 1:26
Here is a still of the split second it appears.
Zelda Informer points out that the emblem is a bit different to the Eye Of The Sheikah as it appears in Ocarina Of Time as it's more angular but the site believes it is a modified version.
Sources: http://www.officialnintendomagazine.co.uk/28776/zelda-skyward-sword-to-star-sheikah/ and http://www.zeldainformer.com/2011/07/evidence-of-the-sheikah-appears-in-skyward-sword.html