Which Political Party eliminated the income tax deduction for Social Security (FICA) withholding?

No party did that. FICA taxes (and all other payroll taxes) paid by employers have ALWAYS been deductible business expenses. The FICA tax paid by employees has NEVER been deductible.