I feel so overwhelmed!
for (cos(x))^n, everywhere I see the same thing:

But there are so many other possible routes, how on earth did they just know what do!? Could have said: $(cosx)^n=(cosx)^{n-2}(1-sinx^2)$ or $(cosx)^{n-3}(1-sinx^2)(cosx)$ andevery possible route has different branching routes! I feel so frustrated!
Yes you can re write as -
$$(\cos x)^n=(\cos x)^{(n-2)}(1-\sin^2x)$$
or $$(\cos x)^{(n-3)}(1-\sin^2x)(\cos x)$$
But then at some stage you need to change $$\sin^2x$$ into $$\frac{1-\cos 2x}{2}$$ That leads to you more complex solution.