clearance said:what do you do when someone says to you "I don't care, I understand what you are telling me, but I want this tree cut down, are you going to do it or not?" Do you cut it down or do you leave in a hissy fit?
Neither.

I find out their reasons for wanting that tree down. If it's to add onto their house, I may (and have) looked at their options with them, and found a better alternative, building with the tree. If it's a very good reason, down it comes--but a new one gets planted elsewhere. Our company policy is not to remove trees, but to replace them. Most people like that concept.
If they don't have a coherent reason, but insist on it anyway, I regretfully inform them of our company policy against harming our clients' interests (i.e., I don't work for a-holes if I can help it), and refer them to the most expensive takedown artist I know.
A few times in the past I've acted hissy and made bids of $9,999.99, but I'm trying to be more diplomatic now.