But 3 pins have 8 different options. With multiplexers and demultiplexers you could drive an 8x8 matrix with 6 pins.
Or you could use four pins to drive two shift registers: Clock, Data Out, Data In, and Latch. That would get you 64 keys with four pins. 