"Either Ted Cruz is in trouble or it's a remarkable waste of the president's resources," said Republican strategist Rick Tyler, who worked for Cruz's presidential campaign.