Usei apps desse tipo e a verdade é que alguns resultados são decentes se a marca d'água não for muito grande ou intricada. O Cleanup funciona bastante bem no Android, mas leva em conta que depende muito do que você remover: se for um logo pequeno no canto, provavelmente sai limpo, mas se ocupar meia foto a IA pode deixar artefatos ou patches estranhos. Outras opções que valem a pena são Remove.bg (que apesar de ser principalmente para fundos, tem opções para limpar), Inpaint do Huawei (se você tiver esse celular), ou Adobe Firefly se acessar pela web. Todas usam IA generativa, então a qualidade é variável.
O que funciona melhor é exportar as fotos em alta resolução antes de usar qualquer app, porque isso dá mais informação ao algoritmo para reconstruir a zona. No Android, a maioria dessas apps tem versão gratuita mas com limitações de qualidade ou número de edições, então testa primeiro com uma foto menos importante. Se a marca é realmente incômoda, talvez você precise editar manualmente com ferramentas como Snapseed (que tem um pincel de cicatrização bem bom) ou Photoshop na versão mobile, apesar de isso levar mais tempo.
O fato de ficar pixelada depende muito do tamanho da marca e da IA. Se você só precisa remover uma coisa pequena, vai ficar bem. Se a marca ocupa muita zona ou tem detalhes complexos por trás, aí sim o resultado pode parecer estranho, seja IA ou edição manual.