Which chip to control four 3-digit 7-segment LEDs?

Ht16k33. One chip/module could run all 4 of your 3 digit displays. 2 Arduino pins needed.

In fact, each module can run up to 16 digits and up to 8 modules can be connected to the same 2 Arduino pins.

Less than £1.50 on eBay.