How about falcon 9? That was flying for years before it worked properly. The only reason it didn't get the same criticism as starship is that they were using it to actually launch payloads during that time.
Starship can't get away with that because the upper stage is big enough they can't be careless about letting it drift back to earth, they have to be in control, but it's not actually taking more time than falcon 9 did.
Meanwhile falcon 9 is now the most successful and reliable rocket in human history, so criticisms you can level at spacex, you can't claim their approach doesn't work