O microondas ou o método da água corrente devem ser perfeitamente aceitáveis, já que você começará a cozinhar imediatamente. Os modernos fogões lentos devem chegar à temperatura em não mais de uma hora, então você não está deixando a comida à temperatura ambiente por muito tempo.
Note que para o método da água, a água deve estar funcionando - não precisa ser rápida, apenas uma corrente fina - mas isso garante que haja circulação suficiente na água para reduzir substancialmente o tempo de descongelamento.
Sua aposta melhor e mais segura, se você tiver tempo, é sempre descongelar na geladeira. Os outros métodos são para quando você não tem tempo para fazer isso.