No the add-on does not have to be installed for the mailbox to be archived. Remember, it is archiving from Exchange.
The 4206 items that are archivable is not the number that would be archived.
have a read of this technote:
http://seer.entsupport.symantec.com/docs/273162.htm