Si estoy usando sincronización con iCloud, ¿el dispositivo necesita estar siempre conectado a Internet?

No, iCloud funcionará sin problemas cuando estés desconectado guardando tus datos localmente y sincronizará automáticamente con los servidores de iCloud cuando vuelvas a estar en línea.