First of all, nuclear power plants are far more complex than coal plants. Sure, the steam to electric part is identical, but controlling a nuclear reaction requires far different parts than crushing and burning coal.
Secondly, coal fired power plants are not "popping up everywhere" in America. No new coal plants will be built anytime soon, because 111(b) prevents new sources of electric generation that emit more than ~1200 lbs CO2 per MWh (coal is ~2000 lbs). A few plants have opened in the past five years; we won't see any more.
Thirdly, it isn't "red tape" that caused this latest delay -- it's the inability for suppliers of key components of the power plant to deliver the materials on time. The parts are specialized, the vendors capable of building (some of) those parts few and far between, and the list of parts that must be assembled in order rather long. Any delay ripples through the project, and the loan (plus interest) needs to get paid back, even if the plant isn't operating yet.
The big risk in nuclear construction is a financial risk. It isn't until much later that the nuclear reaction itself becomes a challenge.