I, obviously, don't have quite the restrictive definition you do. But if my outdoor encounter map has 6 squares with trees and 4 squares with rocks and the rest of ~400 squares are open terrain, that's not a dungeon. Since I have those pretty regularly, I'm not pushing 100%.
PS