Curse Of The Black Spot isn't bad (neither is Night Terrors) it's just they seem to be a bit lightweight coming after that mind scrambler of an introduction (though I personally would have preferred them in their original order).
Similarly A Good Man Goes To War only seems anti-climatic because it was billed as a finale.
If you watch it as 'just an episode at the middle of the series' and follow it up with Let's Kill Hitler it's much more action packed and narratively interesting than a similarly placed episode like The Sontaran Stratagem or Daleks In Manhattan.
I remember being utterly mystified by some of the complaints about season three of NuGalactica.
I was watching the show from DVD boxsets so I didn't have to wait weeks between episodes of characters rubbing salt into their own wounds instead of blowing up killer robots so I didn't suffer that frustration.
I think the Box Set crowd will have the same reaction to this series.