Se non ricordo male i 78xx richiedono una tensione maggiore di 3 volts rispetto a quella che esce regolata, quindi nel tuo caso 9+3 = 12, visto che di solito e 12.6 in abitacolo dovresti farcela ma per un pelo e appena si scarica la batteria e scende a 12 o meno il regolatore lavora male o non lavora per niente. Al posto di stabbilizzatori puoi usare la soluzione passiva LC, L 10 mH e C 1000uf + 100nf, per tutti e 3 gli arduini.
Per L già con 220uH hai una buona soppressione di segnali impulsivi.
PS: la tensione in abitacolo varia in base all'auto, io non ho mai misurato tensione 13.5, ma molto spesso minore così potresti facela anche senza regoltaore dipende da quanto corrente assorbe ogni arduino.
Ciao.