Crash, he did see them from the start, and the sales guy said at the time of the deal that he'd "take care of it" It's in the original post.
exNeon, TERRIBLE advice! Mazda financial is even further removed, in a business sense from Rosenthal Mazda than Mazda Corporate is. The OP should not risk messing up his credit by skipping payments over scratched plastic and bad customer service!
jmhumr: The bad news is that you bought from Rosenthal, who have a 40+ year reputation in the DC area for Shady-ass salesmen and questionable service. The good news is you're in the DC area, so there are plenty of other Mazda dealerships you can deal with. I had very good experiences with Brown's, both in Fairfax and Alexandria. Arlington Mazda is owned by Rosenthal, as is Tyson's and mabye Gaithersburg, but I've heard good things about Malloy, who unfortunately, are all the way down in Woodbridge.
I don't know what to tell you about getting your trim replaced. The best idea I've got is for you to go down there on a busy Saturday near the end of the month and follow your sales guy around, telling all his potential customers that he's a liar, until you get your parts fixed, then never return to Rosenthal again.
In the interest of total honesty, I've only ever dealt with the sales departments at the dealerships listed above. I have heard of people being treated well at the service dept. at Rosenthal Tysons, but after the treatment I've gotten from thier sales sharks, I've never even considered taking a car to them for service. I nearly had to run over a sales guy and his manager to drive off of the lot at Tyson's once, after I had repeatedly told the guy I didn't need his help.
I did buy two of my 5 Mazdas, one new, one used from Brown's in Fairfax.