Re: The Star Trek Into Darkness teaser trailer is here!
My guess is that they were Klingons. The brief glimpse of their head armor seemed to match or at least resemble what the Rura Penthe guards were wearing in the deleted scenes from the last film.
"Human instinct is pretty strong. You can't expect us to change overnight."
-Jonathan Archer, 2151