My device isn't on the same Wi-Fi — does scheduling still work?

Yes. Sync still runs against the Supernote cloud on your schedule. The local device connection (same Wi-Fi) is an extra path used for things like fetching handwritten-note PDFs; it doesn't change the sync/push timing. When the device is off, the app keeps using the cloud and quietly retries finding the device.