In the short time since I posted that last trailer, two other trailers have been released: the launch trailer and the mini-games trailer.
Launch Trailer (Giant Alice at 1:26 and 1:44):
Mini-Games Trailer (Giant Alice at 1:03):
The mini-games trailer has a pretty lengthy Giant Alice segment (compared to the other Madness Returns trailers anyway). And going by the different outfits in these two trailers, it looks like we'll play as Giant Alice at least twice in the game.