Interesting one.
In my opinion, I don't think dealers should necessarily have to play ball on the day a car is picked up. This sort of thing should IMO be negotiated before then, unless of course the car is not up to scratch upon handover and you are looking for a bit of compensation.
Dealers often get stick on here (and in many cases rightly so), but I don't think I could blame them for not wanting to budge on the day.
As for mats, our old 500 didn't come with any and I rather naively thought that they would. So when we got our Panda last year, I specifically made sure that the mats were included when agreeing to buy the car.
On the other hand, my sister in law got her 500 late last year and they fitted mats for her without being asked. So I guess sometimes it is just the luck of the draw!