It is done!

I wired up and coded the 4x4x4 cube today. Hit an immediate wall: the Arduino Nano only has 13 digital pins and I needed 20, so I added two shift registers to drive the columns. Once that was sorted, the code was almost a straight copy from the 2x2x2 prototype multiplexing logic scales cleanly to another dimension. It works!