What is the minimum number of 2-to-1 muxes needed to implement a 129-to-1 mux?
Add another 2:1 mux in front of your 128:1 mux; that gives you exactly 129 possible states, with the least additional components.