Wenn ich richtig liege, ist das Problem nicht der Treiberbaustein, sondern die Stromversorgung.
Ja, ich würde es mit einem Netzteil (9V, 1A) für den Arduino versuchen. Wenn es damit nicht geht, haben wir wenigstens diese Fehlerquelle ausgeschlossen.