From here I take that the rotation around one vector $u$ can be decomposed into two rotations around $v$ and $w$, i.e. $$ R^u_\alpha = R^v_\beta R^w_\gamma $$ but then I can obviously also decompose the rotation as $$ R^u_\alpha = R^w_{\gamma'} R^v_{\beta'} $$ where, in general, $\beta \not = \beta'$ and $\gamma \not = \gamma'$.
Thus $$ R^w_{\gamma'} R^v_{\beta'} = R^v_\beta R^w_\gamma $$ Now apply this rotation to a vector which happens to be $w$, then \begin{align} R^w_{\gamma'} R^v_{\beta'}w & = R^v_\beta R^w_\gamma w \\ &=R^v_\beta w \end{align} since rotating $w$ around $w$ isn't doing anything.
However, this result seems very counter intuitive (if not wrong) to me. It seems like the "single rotation" can not express all the rotations that the "double rotation" can.
Where is the error in my argument or am I fooled by my intuition?
You are bothered by $$R^{w}_{\gamma'}R^{v}_{\beta'}w=R^{v}_{\beta}w$$ because it looks like there are two degrees of freedom on the left, and only one on the right. But $\gamma'$ and $\beta'$ came together as a package. You don't have some freedom to choose $\gamma'$ and $\beta'$ separately. With $w$ fixed, a choice of $v$ induces a value for $\beta$, and also a choice of $(\gamma',\beta')$ as a package deal.
So I think it is your intuition misleading you with that objection. There isn't anything wrong with the conclusion.
An observation about comments elsewhere here: people are confusing the equality of two rotations $$R^w_{\gamma'} R^v_{\beta'} =R^v_{\beta}$$ with the equality of two vectors $$R^w_{\gamma'} R^v_{\beta'}w =R^v_{\beta}w$$ Just because $R^w_{\gamma'} R^v_{\beta'}w =R^v_{\beta}w$ that does not mean the rotations $R^w_{\gamma'} R^v_{\beta'}$ and $R^v_{\beta}$ are equal. People are making that conclusion and that is leading them to think the premise must be wrong. But they shouldn't be inferring that the rotations are equal.