The main statement is "Mary shouldn't have disobeyed the teacher," which is negative because of "shouldn't" (a contraction of "should not"). Therefore, the appropriate question tag to use for agreement is "should she?" This structure seeks agreement or confirmation that Mary indeed should not have disobeyed the teacher.