How many votes does it take to change senate rules (for the nuclear option)?
The same it has always been, 51% of the quorum. A rule is governed only by the Senate(as long as it is constitutional).