Did you get them to check the alloys before giving them the car?
Did you inspect the alloys before they handed the keys back?
If not, your case is weaker. If you can prove the marks were made by the tyre peeps, you'll be okay. It's a case of "could this have happened whilst repairing a puncture/replacing a tyre?".
Go down and see what they say.