For the plexers, do the restrictions of the gate not being larger than width of 2 apply? Meaning can we change the select bits for the multiplexer from 1 to a different number or would that be considered as a gate with width greater than 2?
Yes, you may use multiplexers with bit width higher than 1.
The PDF has been updated to clarify this point.