WNMHGB is the logicalchoice as first episode. The uniform discrepancies and other stylistic differences (equipment, briefing room, personnel) could easily be "explained" by a quick blurb with the opening of the second episode (something like: Captain's log, stardate: ????.2. 18 months after our experience at Delta Vega, which left the Enterprise in need of a significant re-fit, we are now patrolling/exploring the ????? sector....and so on). Such a voice over would be meaningful to those who saw the first episode and for those who did not, it would simply indicate something significant had happened to the Enterprise and her crew, adding to the impression--already deliberately striven for--that the Enterprise and crew are "in progress". Just my 2 cents.
I agree. I would have preferred to see the episodes in production order. Hell, I wish NBC did air "The Cage" then "Where No Man Has Gone Before", then "The Corbomite Manuever", etc. Again, you could of had a Kirk's Captain's Log voice over explanation at the begining of WNMHGB that he took over command of the Enterprise from Captain Pike.
Navigator NCC-2120 USS Entente
/\