Pila de 9V suele comenzar bien y luego terminar mal. Porque lo digo? Porque tiene poca capacidad y alimentar Arduino require casi la mitad de la capacidad de la batería y si alimentas motores mas todavía.
Considera usar otra cosa distinta a una bateria de 9V o te la pasarás cambiándolas y gastando dinero.