This is a lovely tribute to both Star Trek: The Original Series and the Star Trek fandom at large. At first it seems to be poking gentle fun at people who dress up as Starfleet and memorize every line of dialogue, but the second half completely flips it on its head and reveals that you should never judge a book by its cover. A brilliant episode worthy of the best of Trek... it feels like an instant classic. And an ode to the redshirt!
It also is a great throwback to old TOS episodes like "A Piece of the Action" and "Patterns of Force" when cultural contamination in a pre-warp society could completely change a planet's society. In this case, to be a little more like Starfleet... or should I say "Star-Flight"?