Shows Sheik, Ruto (Anybody know what her weapon is?), Darunia (Who uses the Megaton Hammer, like I thought he would) and Sheik and Lana's new weapons (A naginata and a Deku stick that summons Deku Sprouts). Also a new boss (Gohma, complete with a redesign) and a buttload of new stages, including Lakeside Laboratory and Death Mountain.
Lana's second weapon is a Deku Stick/Leaf/Sprout combo, so RIP Saria.
Not necessarily. Wishful thinking aside, Lana's use of Deku Sticks/Leaves/Sprouts does not bar Saria from entry any more than Link's existence in Smash Bros. barred Marth. This is especially important for Saria, as Saria didn't have any readily available method of attack to begin with, so there's more leeway for creativity, as was true with Agitha here, or the Villager and Wii Fit Trainer in Smash Bros.