Why, when going from special to general relativity, do we just replace partial derivatives with covariant derivatives? I've come across several references to the idea that to upgrade a law of physics to general relativity all you have to do is replace any partial derivatives with covariant derivatives.  
I understand that covariant derivatives become partial derivatives in Minkowski space however is the reverse unique?  Is there no other tensor operation which becomes a partial derivative / if so why do we not mention them?
 A: You are right that it is not unique. The rule you mention is called minimal coupling. It is similar to electromagnetism when we replace $p_{\mu}$ by $p_{\mu} - eA_{\mu}$ in our first-order equations. This is the simplest approach one could take, in which you just add a term describing, e.g. electromagnetism, to the action, and then it just couples to gravity through the metric in the volume element.
There are other ways of doing so by contracting the Ricci tensor with the field strength tensor, for instance, but these are non-minimal. We make choices like these all the time, even in choosing the form of the connection in the covariant derivative. So the answer in the end is that this minimal approach agrees with experiment to their current accuracies, so why complicate things?
A: Transforming partial derivatives to covariant derivatives when going from Minkowski to a general spacetime is just a rule of thumb, and should not be applied carelessly. 
For example, when studying electromagnetism in the Lorenz gauge $(\nabla_\mu A^\mu =0)$, working from first principles, one can show that the inhomogeneous wave equation reads:
$$\nabla_\nu \nabla^\nu A^\mu - R^\mu_{\,\,\nu} A^\nu = -j^\mu$$
whereas in Minkowski the same equation reads:
$$\partial_\nu \partial^\nu A^\mu = -j^\mu$$
If we used $\partial\rightarrow\nabla$, we would not find the contribution of the curvature term. Although in general the $\partial\rightarrow\nabla$ might work, to be safe you should try to derive physical rules using a covariant approach (e.g. from an action principle).
A: 
I've come across several references to the idea that to upgrade a law of physics to general relativity all you have to do is replace any partial derivatives with covariant derivatives.

Maybe but IMHO it's a wrong idea. Covariant derivatives are needed in SR too, if you wish to use arbitrary coordinates. Which is completely allowed even though generally inconvenient. But there are exceptions - see e.g. Rindler's coordinates.
Of course in a curved spacetime you're obliged to use coordinates where metric takes a complicated form, simply because a coordinate system which diagonalizes the metric tensor to constant components in a finite region doesn't exist. Then covariant derivative is an imperative tool.
But there's no warranty that it's a sufficient method to obtain the right physical laws in GR. @DanielC already gave a classical example.
