> I actually live in Scotland. I have never seen anywhere that sells deep-fried Mars bars here
The link above literally has a picture of a shop in Aberdeenshire which sells deep-fried Mars and claims to have invented the delicacy.
Consider the possibility that your experience might not fully encompass the truth and you might not have seen the whole of Scotland. It's quite a large country.