The Constitution specifies several categories of votes for which a supermajority is required (e.g., treaties, expulsions, over-riding a presidential veto.) Confirming Supreme Court nominees isn't one of them and neither is ending debate on legislation. 

Rules of procedure can and should adapt to changing circumstances. The Senate democratically decided to change the rules of procedure. No biggie.