Going along with what others have been saying. Rooms with themes? Each gives the bbeg an extra power and if u destroy the power source the bbeg gets weaker. The players have to get some info beforehand or while in the maze from another team about this effect. Then they have to figure out what the totem to destroy in each room is biased off of context clues of what the room is and the possible power being granted. the more they find on the way the easier the bbeg will be. Have some traps so they can't just go destroying everything in the room.
edit* kinda ninjaed. didn't refresh after leaving the computer open for a while before posting.
