Se estou usando a sincronização do iCloud, o dispositivo precisa estar sempre conectado à Internet?

Não, o iCloud funcionará sem problemas quando você estiver offline, salvando seus dados localmente e sincronizando-os automaticamente com os servidores do iCloud quando você voltar a ficar online.