If I use Server Synchronization, do I still need to use cached exchange mode with CRM for Outlook?

Yes–it is still required, even with server synchronization. When a user tracks an email in CRM for Outlook, the local Exchange cache is used.