Agree, it all depends on the location (can they bring the right equipment in easily), complexity (is it near wires, could fall on a home etc).

All of these weigh into the cost, like suggested above I would get a few estimates and compare.

Also, you want to ask how clean they are going to leave the site. Consider, are they taking away all debris, raking everything and stumping…that will be most expensive.