Hola!
Para recuperar los contactos, no necesitas un respaldo, porque por defecto, se guardan en iCloud, tan solo tienes que activarla en las opciones de Preferencias, pero para otros programas y aplicaciones si. La aplicación que comentas, está en la App Store, pero también es un programa que se puede adquirir en internet y cuenta por su propia nube. No se cual es la modalidad que tienes tú. Si no están en la nube, ya sea la de la propia aplicación o en iCloud Drive en el Mac, y no hiciste copia de Time Machine, o alguna copia manual, no va a ser fácil que recuperes los datos.
Si en algún momento la sincronizaste en iCloud Drive, los documentos están en www.icloud.com-iCloud Drive si no aparecen en el Mac
De todas formas, puedes ponerte en contacto con ellos si el programa lo adquiriste en internet.
Si la descargarte desde la App Store, reporta el problema de la pérdida de documentos al actualizar.
Cómo obtener ayuda con un artículo comprado en el App Store, iTunes Store o iBooks Store - Soporte técnico de Apple