You may be running rich, but all DSMs tend to blacken the exhaust tips when run with no cat.
I would tune the car how you like it and leave it. Tuning by the color of your tip is generally a bad idea. My car actually spits little bits of carbon/unburnt fuel out on startup (made a black streak in the snow one day). And thats how I like it
