Should the Windows Search Email Indexer add-in be deactivated in Outlook 2010/2013?

Yes, this is by design and supposed to be that way.

Get more details at:

• Windows Search Email Indexer remains disabled in Outlook 2010 and Outlook 2013 (KB 2385524), http://support.microsoft.com/kb/2385524

--Neno