Treasure Map is a fun card to activate: you get four Golds on top of your deck for your next turn! Except... this isn't necessarily as good as it may seem; you get $12 with one buy. This is great in a Colony game, but in a Province game, it's overkill somewhat. Also, the fifth card in your next hand may be rendered useless. This is most annoyingly true if it's King's Court, but other normally-useful cards such as Smithy can be rendered impotent in such a hand.
This is where Nomad Camp comes in. A top-decked Woodcutter isn't normally something to get excited about, but if you buy it on the turn you've activated your Treasure Maps, it's a Woodcutter top-decked with four Golds, which is a very different kettle of fish - $14 with two buys gives you a wonderful next hand, which can at the very least be used to buy Province + Gold.