Link Contacts between Facebook and iCloud
My suggestion would be to do ONE sync via iTunes and make sure your contacts are synced.  

Once you do that, your icloud sync will be the same from one to the other.  

OR

Backup your current Address book on your Mac.  Then, export from iCloud.com and import into address book.  

OR you can use a third party app.  http://danauclair.com/addressbooksync/