If the current requirements are too high for the Arduino's on-board regulators then I'd use external voltage regulators for the 5V and 3.3V supplies. The 9V supply isn't needed, Arduinos are happy with 5V supplies connected to their "Vin" pin.
No they are not happy powered that way. Vin voltage requirement is 7.5 to 12vdc.