Go to Settings, Mail, and then scan through all your accounts and make sure that the contacts switch is turned OFF for each mail account.
I believe this setting overrides the address book sync with instructions to sync with mail. So once you switch it off, the address book on your mac should...