I posted this in another discussion, but I remembered this thread, so I thought i'd put it here too;
As another idea you could just make outdoorsman a PvP secondary skill related to the detection of mines and sneakers, and remove the detection levels from those skills respectively (sneak would just be about sneaking better and traps would just be about the effective setting and disarming of traps, not their detection). Outdoorsman could also govern the usage of "detection" items like motion sensors, for detecting the location of both sneaking players and players moving outside of sight range.
This way you could make the effect of the sneak skill stronger with points in it, to make it less all or nothing, and also separate detectors from users quite distinctly.
It would be a big change, but it could work. Detection being still related to your sight range of course, but the effectiveness of your detection rates within your sight range is modified by outdoorsman.
Though you would have to add some new traps to give reason to take that skill too
and also change watchtower to have an outdoorsman minimum requirement.