Former U.S. senator and former Republican presidential candidate Bob Dole died Sunday at the age of 98 and politicians remembered his legacy.