Yep, this IS a pre-evo of Sudowoodo... though it's a disappointment that they made a pre-evo for an underused poké...
Are you sure about the names of those pokémon? err... actually, there are 5 new pokémon revealed... the other 2 are the pre-evos of Sneasel and Mr. Mime...
Serebii.net says the pre-evo of Sneasel is Manyula, and the pre-evo of Mr. Mime is Manene... what is it really??? o_O
oh yeah, the floating one does look like an alternate evolution for Skiploom... and the other one... hmmm might be either Ground/Psychic, or Ground/Fighting... may Dark... who knows...