Parity
You can consider the parity of the functions to help figure out if the identity will involve cos or sin. To see this, substitute multiples of $x$ as $a$ and $b$ ($a=mx$ and $b=nx$, say). Notice that the arguments for each sin/cos in all of the formulas are now some multiple of $x$. So for example when trying to remember the formula for
$$\cos(a)\cos(b) $$
We notice that this function, when we substitute multiples of $x$ in the arguments, is even. So the only plausible sum of cos/sin that can equal to this will is the sum (or difference) of cos. ( Sum of sin will be odd; sum of sin and cos will be neither odd or even.) So we can at least know that
$$\cos(a)\cos(b) = \text{some constant} \times [\cos(\cdot) \pm \cos(\cdot)]$$
Another example, consider
$$\sin(a) + \sin(b) $$
When we substitute multiples of $x$ in the arguments, the resulting function of $x$ is odd. So the only plausible product of sin/cos it can equal to is in the form:
$$\sin(a) + \sin(b) =\text{some constant} \times \sin(\cdot) \times \cos(\cdot)$$
One caveat for this is that both $\cos(a) + \cos(b)$ and $\cos(a) - \cos(b)$ will produce even functions when we plug in multiples of $x$. So they can equal to $\cos(\cdot)\cos(\cdot)$ and $\sin(\cdot)\sin(\cdot)$; you need to remember which is which on this case.
Range
Now notice that $\cos(\cdot), \sin(\cdot)$ are bounded between $-1$ and $1$. So, any product of sin/cos is also bounded by $-1$ and $1$. Also, the sum/difference of two sin/cos is bounded between -2 and 2. If we try substituting $a=x$ and $b=-x$, these bounds correspond to the range of the function. Using these we can find out the absolute value for the constants in the front of each formula. For example since
$$-1\leq \cos(a)\cos(b) = \text{some constant} \times [\cos(\cdot) \pm \cos(\cdot)] \leq 1$$
the only plausible absolute value for the constant is $1/2$. Similarly in a sum-to-product conversion, the plausible absolute value for the constant is $2$.
With these we can figure out everything in the formula except for what's inside the arguments of cos/sin and whether to add/subtract (and also that front minus sign in the formula for $\cos(a)-\cos(b)$). So that's all that you really need to memorize.