Soweit ich mich erinnere, gibt es im Königswald doch auch einige Gebiete, die ziemlich gefährlich sind und wo sich viele nicht hintrauen würden. Vielleicht gibt es dort irgendeine Macht (eine Vettel?), die die Räuber im Gegenzug für irgendwelche Gefallen oder Besorgungen etc. beschützt? Und immer wen's brenzlig wird, ziehen sie sich dann in dieses geschützte Kernland zurück.
Man könnte auch einen Kult des Drachen der Tiefe und ein paar Aberrationen nehmen oder es haben sich ein paar Verrückte mit Anormalen Drachenmalen dort zusammen gerauft.
Außerdem muss man bedenken, dass der Durchscnitts-NSC in Eberron vielleicht 5 Stufen und das dann im Regelfall in einer NSC-Klasse hat. In dem Sinne sind diese "Waldläufer" vielleicht auch nur Experten mit dem Talent Spuren lesen.
Vielleicht sind sie auch eine "echte" Dschungelbande und hangeln sich durch die Bäume?
Es sollte nicht so einfach sein, dann die Spuren zu finden. (Regeln dazu im Races of the Wild; gibt auch irgendwo ein Talent in der Richtung...)
Möglicherweise liegt ihr Geheimnis auch nur darin, dass sie besser organisiert sind als andere Räuberbanden. Es könnten einige vom Militär (egal, welches) dabei sein - mit entsprechender Sonderausbildung und so existieren überall im Wald verstreut, kleine Wachposten und Lager. Diverse Gifte werden eingesetzt und besonders wichtige strategische Punkte sind mit Fallen gespickt, die eigentlich leicht zu umgehen und auszuschalten wären, wenn man weiß, wo sie sich befinden. Sie könnten auch über ein paar Zauberkundige (z.B. Adepten) verfügen, die die Dunklen Sechs anbeten oder einfach nur aus Profitgier bzw. Perspektivlosigkeit dabei sind.