Movies are less susceptible to being described as formulaic, but an iconic movie, The Big Lebowski, could reasonably be summarized this way (albeit the series is serialized into one piece). Coffee and Cigarettes doesn’t satisfy the “nobodies” in the literal sense, but it’s almost entirely this formula.
I’m just citing examples I can think of, I haven’t watched most of what people have watched. And I don’t mean in any way to dismiss the actual work, or the concept, or your finding novelty in it. It’s a really cool device for storytelling, but it’s definitely not a unique device.
None of which is to say that this is unique. It just isn't what I would call formulaic.
It's well very well-traveled ground. This formula isn't popular. The Walking Dead-themed shows are known for it.