Actually it's not miso. I have used miso in the past but I found a better solution and that is fermented black bean paste. It could be black soy beans but it's got a high salt factor compared to miso.
You're right though. Fish sauce doesn't need to be in there to be good.