This is one of the episodes that I'd seen before, but it is a very good one. I think this is one of those stories that will remain great regardless of how the series ages. There are elements that make it similar to Campbell's "Who Goes There", I thought.
The remaster looks superb and the Enterprise orbiting the planet looking especially good.
Not to sure about the order that these are being shown in as this is the second episode on Netflix.