Just to clarify - the client isn't using the DirSync with password sync option - they are using Federation Services (ADFS) so the user credentials that they will use to authenticate will be their local Active Directory credentials.
I know when using Dynamics on premise you can get the Outlook dynamics client to login without prompting (as long as IE has integrated authentication enabled etc), but I want to know if this works when using CRM Online and ADFS.