You are confusing the federal state tax deduction and the state tax credit.  They get to deduct the amount of state taxes actually paid during the year on the federal return (and add that back on the state).  But they are entitled to the state credit based on actual state income for the year.  As far as penalties go, that is back to basics of if the estimates didn't cover the prior year tax, they are subject to underestimate penalties.