Controlling 12 Solenoids from Arduino / ShiftOut

Change from TIP122 to some more modern as IRF 540 or similar. Your drawing are OK.
1N5404 are overkill, the peak current from the solenoid are max 0,58 A and 1N400X are a better choice.
Have you already attached the 5404 so let it be.

Pelle