Sin considerar el resto estaba por decirte que 78M05 no es buena opción por dos razones. Una ineficiente y 2 dependerá de lo que consuman los servos porque una versión M suele entregar una corriente máxima de 500mA si mal recuerdo y no cro que tengas un disipador.
Te aconsejo usar este DC DC o sea un step down

Buscalo es muy muy barato, funciona fantasticamente bien y es mucho mas eficiente.
Ahora tu problema.
Revisa GND del 78M05, gnd del UNo y GND de los servos. todos deben tener continuidad. Hazlo sin baterias por supuesto.
Si eso esta bien. Revisa salida del 78M05 y debe ser 5V.
Mira esto: El MG90S
| Current (idle) | 10mA (typical) |
|---|---|
| Current (typical during movement) | 120-250mA |
| Current (stall) | 700mA (measured) |
Ya creo que has subestimado los datos.
Futuba S3003
Figure on 125ma, but it can easily go as high as 3-4 amps with large control
surfaces at high speeds...
Dato tomado de este chat Futaba S3003 servo current draw? - RC Groups
no me he esforzado mucho.
El 78M05 parece entregar picos de hasta 700mA pero en las pruebas la hoja de datos habla de 350mA.
Esta limitándote la salida y en modo normal ambos servos sumados te consumen eso.
Ve por el step down que te he mencionado.