It is really easy, fun, cinematic and cool to describe a scene where the PC's roll:
18, 12, 1, 16, 12, 15, 10
Particularly where the critical failure is not linked to the most important PC, and the average skill bonus is around +9.
It sounds like a fun skill challenge -- since they overcame it!
However it's completely beside the point. I'd agree that for most 5th? 8th? 10th? level PC's, rolls of:
18, 12, 1, 16, 12, 15, 10
Would be sufficient to beat most challenges, particularly if the most important check goes first.
The question is, how likely is it that the party would roll that well? And in such a nice order? You could keep the rolls and change the order and it might have turned out very differently:
1, 12, 18, 16, 12, 15, 10 may not be enough.
The basic point is, if there is a problem with the statistics underneath the mechanics, individual "fun outcomes" don't really matter. What matters is running that same encounter 50 times (in theory) and seeing what the results are. 40/50 wins? Cool. 30/50 wins? Pretty cool, but dangerous. 20/50 wins? Not so cool. 10/50 wins? That's just too tough.