Update: I completed my Legendary playthrough a couple weeks ago, but the achievements for the Heroic and Legendary playthroughs didn't unlock. I'm still missing the achievements for the bonus objectives and skulls.
...
...