The problem with deregulation was that certain industries (e.g., finance) were deregulated much more than others (e.g., manufacturing), with predictable consequences.
Rand is pro-government where it's needed. She's even pro-environmental regulation - she says it's justified where there's an objective threat to human life (as with air pollution), or violation of property rights (as with noise pollution).