I did this quite easily on the first mission, Dawn, while enabling the skulls "Cowbell", "Grunt Birthday Party" and "IWHBYD" and playing on Legendary.
Now, I know that these skulls don't really make the general play difficult and you might think they won't work for the achievement, but believe me that they do work, as I just unlocked it—much to my own surprise.
To make matters even easier, the skulls are all available from the very beginning in Halo 4.
So with that said, happy hunting!