How did nitrous get such a bad rep...?

Well, amongst tuners who figure it out and who first have a good understanding of the basics...

...the rep is all good.

The bad rep is from bad experiences that are 99.9% self induced.
I think there's some false information about how cheap it is... This leads people to believe that it's extremely easy...