De uma perspectiva técnica, não importa onde o DNS de encaminhamento está hospedado.
O DNS reverso é normalmente hospedado pelo provedor do seu endereço IP, portanto, no seu caso, pela Amazon. Contanto que o DNS direto corresponda ao seu endereço IP real e ao registro PTR que você está solicitando, a Amazon permite que você configure um registro DNS reverso entrando em contato com eles.