the only way i can see a shaman beating a lock is with spell disruption and a good head on himself. shamans are going to fear dot you throughout the battle it is key to know when to shock spell disruption. But ya i would say this would be a tough match but i would say a shadow priest would be tougher because they have fear and can heal. In general the character most likely to beat the other classes would be the shadow priest.