So the new Pokemon is named Meltan (the Hex Nut Pokemon) and is a steel-type. It is also classified as a mythical Pokemon.
Saw the video right as I noticed this comment. Meltan...well I suppose this means my one theory of it being in LG Pika and Eevee was sorta right, if this trailer has anything to say about it. Though a mythical, huh? That one...that's actually a bit of a curve-ball.