If I am using iCloud sync, does the device need to be always connected to the Internet?

No, iCloud will work without problems when your are offline by locally saving your data and will automatically sync them to the iCloud servers when you get back online