The cost isn't due to regulations though, it's because these companies have been protected from having to compete. The ADA was designed by Mitt Romney to keep the the same system we had prior to Obama in 2009, and just force everyone to have insurance while having to pay more for pre-existing conditions, and get dropped when it came time to treat serious illness. It was a way to get more money flowing into the pockets of the Insurance companies.
That's why when Obama proposed his version of the ADA that the Republicans stripped out the provisions he put in place to break up healthcare monopolies and provide pricing oversight.