When President Donald Trump stepped up to the White House podium to introduce Neil Gorsuch as his Supreme Court nominee on Tuesday night, the decision didn't necessarily come as a surprise to the Republican Party.