Setup Exchange account on Mail.app on only one mac
I finally found the answer on a different question:
Preventing iCloud from syncing internet accounts in OS X Mavericks

To summarize, you disable Keychain access on your mac, and then add the exchange account.