Not necessarily. Weather is indeed an extraordinary circumstance, but according to the AirHelp report 52% of refusals turn out to be unjustified — carriers cite weather where the real cause was a technical fault.
The fee is deducted only from the compensation recovered. No payout — no fee.