É uma boa pergunta, mas ai temos de ver algumas coisas.
- O seu sistema é desktop com o back e o front rodando em servidores separados ligados pela rede?
- Está na nuvem em servidores diferentes?
- O front está no desktop e o back na nuvem?
- O front está no mobile instalado e o back está na nuvem?
Mas de qualquer cenário, creio que o ideal é fazer o que você falou, que é salvar localmente e quando tiver internet enviar. O Whatsapp faz isto por exemplo.