Mazda has tuned these cars to run rich. Thats just life and pretty typical for a turbo car.
Every 3 MPS I've seen in the Oz club in Queensland Australia has the black deposits. Mine had them too, until i swapped out the exhaust, installed a turbo back twin dump pipe system, Xede engine...