Uh, Halo 4 has some amazing skyboxes too...
Not really. Pretty much all of them are horribly compressed .jpgs that are jarring to look at (That one level in campaign where you fly the Pelican is nice though). Multiplayer skyboxes are even more awful
I think they were getting better with each DLC, but still a huge step back from Reach.