I did all the achievements back when I first got Entrenchment. It was the 10th or 11th achievement I got.
I started doing the achievements again when I downloaded Rebellion last December. Space Ponies is
the only achievement left.
For what it matters, I often do not explore planets, so that gives me some kind of clue.