No, you wouldnt have to reload Exchange, but if he did delete all the Transaction logs, everybody's mail is toast, and you'd have to restore from backup. The server will be fine, but the database that stores everyones mail is shot.
The best way to check is to dismount, and then remount the...