Caltoa:
Perhaps even a mux (or an encoder or decoder), the rows are the mux input and the Arduino selects which output will be connected to which input.
Now we might be gettign somewhere. Two (analog or digital) multiplexers, back-to-back, one selects a scanning input and the other connects it to a scanning output. Two chips only.
That's lateral thinking!