Obama most certainly had the right to make an appointment. Also, the Senate had the right to ignore it. The Senate can give or withhold it's "advice and consent" at there whim. In fact, they are under no constitutional requirement to ever fill Scalia's seat.