My experience of virgin forest is that it's totally impassible - fallen trees and dense understory everywhere - really really difficult to move through, but perhaps I've just got a biased view due to low samples.
On the other hand I definitely don't think that humans would have had an easy time going through a swamp - but instead round the edges with access into the land up rivers for trapping and camping.