My favorite solution in the good old days was a carbide lamp. It did indeed light a fire for me on several occasions in precisely the conditions
you describe. Now I would just pull out my cartridge stove and fire it up. In really cold conditions(zero or below), it would be a liquid fueled stove or maybe just the fuel (AKA Boy Scout fire starter).

For a long time on SAR missions I carried a Trangia alcohol stove. It worked flawlessly on several occasions in nasty weather.