Yes they did. All parts came off. That's how we found out the park sensors were above the black trim.
By the way, the shop said some manufacturers use special clips that can be very expensive. All the trim parts on the X are held by standard clips.
CAUTION: I'm in the process of reassembling my X after having the parts painted. Like the glutton for punishment I am I opted to remove the parts myself. Doing so I've encountered a couple significant stumbling blocks.
1. Not having the precise tool needed to remove the trim I ended up removing the parts but not the clips that hold them on. Some mounting points on the parts, especially the lower ones of the door mouldings did not fare so well and tore. Replacing those mouldings is cost probitive as the rear door moulding prices about $140 and the front door at about $160 so I plan on repairing the mount points as best as possible.
2. Still lacking the tool I tried to remove a set of the clips holding the rear wheel arches (driver side). My rationale was that the clips would be cheaper to buy than the specialty tool. The front arch clips are accessible so I was able to remove them without damage. After breaking 6 of the 8 clips I took a break. Before removing more I called the dealer and ordered some. Packaged in groups of 4 they were priced at almost $3.00 a piece! I ordered 16 but since the door moulding parts require a total of 30 per side it was time to get a tool!
3. My friend who owns a shop (and is painting the parts) suggested I be at his shop when the Matco guy comes around. I did so and bought a set of tools from him. A single tool for the job would be about $16, the assorted set I bought was $70. You never can have too many tools right? I brought the set home and started removing clips again. One thing I found is the rubber gasket between the clip and the sheet metal tears easily. While I was much more successful removing clips from the passenger side rear wheel arch I still broke one or two.
4. While waiting for my local dealer to call me to say the parts were in I started calling other dealers to locate the same parts. Seems none were in stock but one dealer. I called them only to have the parts manager tell me the clips I'm talking about are not available...not sold individually. YOU HAVE TO ORDER THE WHEEL ARCH TO GET THE CLIPS!

I just got back from my dealer's part department where this was confirmed. You cannot buy the clips alone. Apparently the parts guy who ordered my clips misunderstood what I was looking for and ordered the wrong part.
(Baxter, you might ask the paint shop who did your parts if they broke any clips and if so did they replace or not?)
So now I'm faced with buying an aftermarket clip or just adhering the trim on the car with 3M double stick. Northland Fasteners (
http://shop.northlandfasteners.com/N20981-Wheel-Flare-Moulding-Clip-With-Sealer-N20981.htm ) carries them but I'm running out of time and need to get my X back on the road Thursday. I'm not concerned with the holding power of the 3M but rather the difficulty in removing the parts down the road. I guess if I ever need to remove the parts (fingers crossed) it will be due to damage and the parts will be ruined anyway.
I hate being a DIY guy at times!