Esatto, un 7805 con 8 servo, se li muovi insieme, si frigge ... inoltre, a parte i condensatori che ci devono sempre essere, hai controllato se i tuoi servi con 5V vanno bene, o se sono quelli che richiedono piu tensione ? (6V, 7,2V ...)
Per la corrente, non usare i 7805 (perche' dovresti usarne almeno 4), ma e' meglio un convertitorino switching, che oltre ad essere piu efficente (dissipa molto meno energia in calore, e le batterie durano di piu) se usi quello giusto ne basta uno ... ad esempio, se sono servi a bassa potenza e tutti insieme non superano i 2A, puoi usare uno di questi http://www.ebay.com/itm/DC-4-5-30V-to-1-25-26V-Buck-Converter-Step-Down-Switching-Switch-Power-Supply-/350903504086?pt=LH_DefaultDomain_0&hash=item51b37a8cd6 o altri simili ... se usi servi di potenza, da 500 o 600mA o piu, uno di questi invece http://www.ebay.com/itm/Low-Ripple-LM2596-4-5-35V-to-1-25-30V-Buck-Converter-Switch-Module-5A-15W-/300837660296?pt=LH_DefaultDomain_0&hash=item460b526688 o un'altro simile vanno meglio perche' arrivano a 5A ...