Any process that decreases the rate, frequency or extent of nitric oxide mediated signal transduction. Nitric oxide mediated signal transduction is a series of molecular signals mediated by the detection of nitric oxide (NO).