Now imagine if Boeing had created a brand new design instead of the 737 MAX and it had some mysterious fatal flaw as well? Second System Syndrome is something every engineer should understand. There's just no good reason to suspect a brand new design would've been bug free or easier to debug than the 737 MAX.
The 787s or A320neos could start dropping out of the sky at any minute. Maybe their carbon fiber panels start disintegrating midair after some number of pressurization cycles. The 787s almost did drop out of the sky due to battery problems. Because of the complexity involved, the only hard proof of an aircraft's safety is many years of successful flying.
Other planes have had fatal flaws that took a lot more work to discover. The silver lining of the 737 MAX's MCAS problem seems to be that it is at least quite straightforward to fix, as far as aircraft bugs go.
IMHO Boeing should payout millions for each death they caused, fix the mistakes that caused them, reorient their culture towards safety first, and return the 737 MAX to service. If they work very hard and learn from this mistake there's no reason to think they can't regain the public's trust within a few years.