A way to stop trolls is to perhaps make it so that either the Shaman can enter the hole when all mice have cheese or when there are perhaps a certain amount of mice left over... so if there are only two mice left and one is a troll, the Shaman can still get cheese.