Okay, I was pretty sure that smaller capacitors reacted faster, I'll have to research why that is. I knew that I needed a smaller one since the 470uF didn't work but the 1uF did. I guess I just wondered if there was a rule of thumb for this type of application (small microcontroller). I have seen some chips call for a 0.1uF and 10uF on the input, thought that might be a "standard?"
It's interesting since there isn't anything else on the circuit creating "noise", just the regulator and the ATtiny running at 1MHz. It seemed to run along just fine until it tried to activate the MOSFET, I just didn't think that tiny additional current would trip up the regulator.
As for the current draw from the 9V, I know about that, and this was just from noise on the board, not a brownout, since I was testing it with no load on the MOSFETs. That's what piqued my interest
Thanks for the input