Arduino power(ing) issue

The USB cable provides a fairly good ground that a battery won't. Perhaps some of your inputs are floating and you are getting more noise without the Ground.