Absolutely routine in my experience. Probably about 80% of the time a search either began in the evening or continued into the night.A headlight was critical equipment, even though it was often carried in the hand.

This was in southern Arizona, based on about 450 operations. In my opinion, if you delay initiating an operation until daylight, you are all too likely to turn a rescue into a body recovery.