I really liked this one. I think it did a good job making Starbase 80 fit into the universe as more than just a joke (why does starfleet have a starbase that everyone knows just totally sucks? Well, because of a bunch of weird circumstances, and also it’s more complicated than the reputation).
Interesting, although unsurprising, that Mariner apparently didn’t hang around SB80 long enough to figure out that there was more there than met the eye. A lot of the stuff uncovered in this episode should have been noticeable to a new transfer.
I would have struggled to date the station given just the exterior, personally. A 2260s (or earlier) origin seems well within the bounds of possibility.
How many Starbases does Starfleet have? It seems that their numbering system is not truly sequential, as SB343 was existant in 2256, while SB173 was brand new in 2365. SB80 could be quite old, or relatively new but using a repurposed spaceframe from an older space station which had received a major upgrade.