There was no lost love between the two Republicans, but there are parallels in how both expanded presidential power.