If I Am Using iCloud Sync, Does the Device Need to Be Always Connected to the Internet?

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