The cross product is not a vector, it's an axial vector. They are geometrically different. The cross product of 2 vectors, $A_i$, $B_i$, is really:
$$ \bar{C}_{ij} = A_iB_j - A_j B_i $$
which is the antisymmetric part of a rank-2 tensor. Since that has $(3^2-3)/2 = 3$ independent components, we can construct:
$$ C_i = \frac 1 2 \epsilon_{ijk}\bar{C}_{jk} = \epsilon_{ijk}A_jB_k$$
which rotates just like vector, but is even under coordinate inversion, aka parity, (vectors are odd), hence the name: axial vector.
Since Newtons Laws are parity (and time inversion) symmetric, it restricts how they can be formulated.
(Note: the discovery of parity violation in beta decay was because the momentum of the decay electron was aligned with angular momentum of the nucleus. As you pointed out, angular momentum is the cross product 2 vectors, so it is an axial vector. That a vector $\vec p$ was proportional to an axial vector $\vec J$, was Nobel prize level shocking, at the time).