A open world zelda esque sneaking puzzle could be interesting and give an enemy stronghold life. Set enemy spawns along a predetermined path, able to avoid detection simply through patience and timing. Being detected resetting your progress completely/partially probably via death. For parties just pushing through the objective could be to zerg certain enemies before they can raise the alarm and flood the area with reinforcements.