Well just picked my truck up from the dealer. They said they sent it out to a local leather shop and used real leather not the OEM replacement. Here are a few pic's. Looks great.
Driver side (redone):
Passenger side (like I said it wasn't bad at all but to compare):
And they did a nice detail job on it:
Now it's off to Duplicolor my side Steps.