I only just realized that the early part of the trailer with Bayonetta fighting on top of the jet(which looks a bit different from its E3 build, mostly it's paintjob) features a bladed leg weapon.
The shape of the blade suggests it could just be the dual swords from the E3 demo, equipped to legs instead of arms, but it could be a completely new weapon.
Probably should have noticed sooner, since that unicorn she summons clearly wasn't the same demon as the one she used for Love Is Blue(Legs) in previous media.