Valeu!! Acho que é mais fácil recuperar o excesso de luz do que tirar informação da sombra, né?
Geralmente é o oposto, mas depende muito da câmera usada e de quanto estourou para um determinado lado.
Eu nunca deixo estourar muito nas altas luzes.
E em fotografia de céu noturno, a última coisa que você quer é um fundo que não seja preto, pelo menos nas situações mais convencionais.
Um simples ajuste de curva de luminância, aumentando o contraste (curva em "S") já ajuda muito.
Como te disse, é questão de experimentar e de se acostumar com a resposta da sua câmera.
No meu Flickr tem algumas fotos de céu assim.