For the first time in three years, the Republican party is viewed more favorably than the Democratic party. But the bottom line is, both parties have work to do to restore their brands.