You only need Outlook on the Media Server, not any other servers on your network.
This is because BackupExec accomplishes Brick Level backups by loggin into Exchange, attaching to each selected mailbox and then opening and reading each item using standard MAPI calls