9V batteries are suitable only for powering smoke alarms. Their capacity is very low, and because most Arduino are 5V devices and they are 9V, almost half the battery's energy will be wasted.
3xAA or 3xAAA is better, or if using rechargeable, 4xAA/AAA. As you mentioned, this can be fed to the Arduino's 5V and ground pins.