> did the government accurately predict the cost of the rules / red tape itself?
Depending on the level of government involved: probably.
Economic analysis of laws/regulations are common requirements for governmental activity. As are after-the-fact analysis and comparisons to ensure a law/regulation is achieving its goal. It's part of the red-tape-for-red-tape system.