The proof can be summarized as follows:
First we show that if $a > \frac32,$ the line $y=2x$ satisfies the requirements of the question.
Next we show that if $0<a\leq1,$ only a line parallel to the $y$ axis can avoid intersecting the graph.
Finally we consider $1 < a \leq \frac32.$ Then the graph is a grid of "islands" around the points $(2m\pi,(2n+1)\pi)$ for integers $m,n.$
We show that if the line required by the question exists, there is a line of positive slope passing between the islands around $(0,-\pi)$ and $(0,\pi)$ and not intersecting the graph. We show that this line cannot pass above the island around $(2\pi,3\pi).$ We show that if the line passes below the island around $(2\pi,\pi)$ it lies below the line $y=\pi,$ a contradiction. We show that if the line passes between the islands at $(2\pi,\pi)$ and $(2\pi,3\pi)$ it lies between $y=x+\pi$ and $y=x-\pi$ and has slope $1,$ contradicting the conditions of the question. So no such line exists for $1<a\leq\frac32.$
This leaves us with solutions for $a > \frac32$ and no other positive $a.$
Let $S$ be the set of all positive numbers $a$ such that there is a line $L$ that is neither parallel to an axis nor to $y = x$ such that $L$ does not intersect the graph of $2\cos x - \cos y = a.$