Arizona Governor Jan Brewer (R) said Sunday that while government was a "necessary evil," House Republicans shouldn't allow it to be shut down.