I too used to frequent the Shoulder of Mutton (it was in Blackshawhead, not to be confused with the one in Hebden Bridge town centre), and vividly remember a band called Iron Maiden performing. Whether they had anything to do with a well known band currently using the same name, I do not know...