The thing that could be much better than retaining Seacat was, to my mind, proceeding with 1950s plans to use Bofors 40/70 guns. Being not as capable as Phalanx, they were probably the best gun-based AD solution until advent of CIWS systems and replacing Seacat with something akin to Breda-Bofors type 64 mount would make situation at San Carlos a bit better.
40/70 have some amount of usability if power supply is cut off or director is disabled. It still has very decent local power drive (95 degrees/second train and elevation for Type 106 and 107 mounts, bit less for lated 64 and 564 - IIRC no other AA gun mount had such aim speeds until advent of CIWS mounts) and a fine local sight (SRS-5). And in event of all systems going down, it still can be trained and elevated with simple hand drive. And, since early 1970s, it has PFHE ammo.
Moreover, israelis used Bofors 40/70 to great effect during Arab-Israeli wars and had quite a number of confirmed kills with them, including KSR-2 and P-15 missiles. Part of said kills, according to CIA reports, were done with Breda-Bofors Type 107 aboard Saar-class boats (which were controlled by Galileo OG R/7 directors).
To sum it up: much more efficient solution would be not rushing probably a bit raw Phalanx, but replacing clearly inadequate Seacat with 40/70 mounts. Having power drive and coupled to MRS director it, to my mind, would be able to offer credible defence against attacking aircraft, speedboats and bolster missile defence (and later CIWS) when dealing with missile threat. Moreover, it would be a credible weapon up to advent of Mk.4 in 2010s.
And, I think, it would be much better than using Oerlikon 30mm and especially Emerlec proposed earlier in this thread (only large scale user of Emerlec - ROK navy - had really bad experience with it, primarily on reliability and efficiency grounds).