The villa owner with a weekend 4x4: desert recovery is a different trade
Getting stuck at Al Qudra, Al Badayer or Sweihan is not a towing job and it is a waste of money to book one. A city flatbed cannot leave tarmac; the driver will look at the sand, photograph your car from the road and leave. Desert recovery is done by someone in a capable 4x4 with a winch, kinetic rope, rated shackles, boards and, more important than any of it, sand judgement. The price reflects the drive out, the risk to their own vehicle and the skill: a straightforward pull-out near an access road might sit at AED 300-600, while a deep bog-down far off the track, at night, can go beyond any standard range and is quoted case by case.
For the villa household that does this most weekends, the honest advice is to build the relationship before the emergency. Vendors who do desert work advertise it specifically, and the same-vendor rebook in tamam means the recovery driver who pulled you out of Fossil Rock in March, and already knows your car and your usual area, is one tap away in April. Going out in convoy with at least one other 4x4 remains the rule that makes most recoveries unnecessary in the first place.