How do you measure multi-label classification accuracy?
Your intuition is correct. We do use other metrics for multi-label classification. The meaning of evaluation itself changes. Apart from grading the classifier on whether it classifies correctly or not, we also have to penalize it, if it chooses the wrong class appropriately. You could use the following metrics:

micro/macro averaging Recall/Precision, etc.
Hamming Loss
Subset Accuracy