I know the whole scenario appears to be a little on the comical side, however I have to say having read the article I am more than a little concerned about the way the Tesco staff behaved. If he's giving a true account of the situation, I think their behaviour is completey out of order.
If I were the guy, I would be making a formal complaint about the way I was treated also. It's not acceptable for staff to intimidate, (or anywhere close to infact), any member of the public irrespective of what the company policy might be on dress code in the supermarket. They are there to
SERVE.
I could have a rather long rant about the behaviour of supermarket employees at this point, but I won't because I actually woke up in a rarther good mood and I'm not going to spoil the rest of my day.