Coal isn't the cheapest though. For new build power renewables + storage are. That is to say, the incremental cost of running a coal plant isn't that massive, but cost to build + fuel one amortised over the lifetime is more than renewables + storage.
So yes, you can enforce "adequate regulation" and nuclear will still be the most expensive.