"There was an obvious mistake: using exchange."
No. The obvious mistake was letting an unqualified person mess with it in the first place. He had lied on his CV and should not have been anywhere near an Exchange Server - let alone a customers live server.
As the story shows, his incompetence nearly took down an entire worldwide network.
Exchange wasn't the mistake - his lies and bullshit were.