Not enough power driving wheels of 2wd arduino robot!!!

The 9v battery powers the Arduino no problem, why would I need to change that?

Because the 9V battery has the worst power to cost ratio of ANY battery. But, hey, with your attitude, stick with it. I really don't care.