The "even the Heritage Foundation supported a mandate" argument may make fake conservatives and most Republicans look like hypocrits but it doesn't work on me. The Heritage Foundation is NOT a free market organization. Small "l" libertarian and truly free market organizations called out Phil Gramm and conservative think tanks in the 90's when they proposed Clinton-lite.
When fake conservative groups support increased government, clever propagandists like Thom Hartmann use their hypocrisy to paint all free market advocates with a broad brush. The same was done with NAFTA. The beltway "free market' types supported it but the Mises Institute and the Competitive Enterprise Institute opposed it because it wasn't free trade.