Exchange contacts do not appear in iCloud
From http://support.apple.com/kb/HT5058 :


  Data stored with iCloud will not interact with your Microsoft
  Exchange data, while likewise your Exchange data will not interact
  with iCloud data.