I'm trying to come up with a compact metric which describes the similarity between two pairs of vectors in 3D (or higher) space, assuming that the angle between the two vectors in each pair is the same. Something that seems logical is angle. However, I have an intuition that one angle will not suffice for describing this relationship.
My reasoning is this: I (think I) know that you can describe any length-preserving transformation of a single vector in 3D in terms of an axis of rotation and an angle. However, if there is a second vector, this vector should be free to be oriented in any direction around the first (after its rotation), still maintaining the same angle.
A concrete example: vector pair 1 is $\{(1,0,0),(0,1,0)\}$. I can rotate both $90^\circ$ around $(1,0,0)$ to get $\{(1,0,0),(0,0,1)\}$, then around $(0,1,0)$ to get $\{(0,0,1),(-1,0,0)\}$. But is there any way to get from $\{(1,0,0),(0,1,0)\}$ to $\{(0,0,1),(-1,0,0)\}$ in a single rotation? If not, what is a rigorous way to show this?
I have a colleague who suspects that this can be done if we use additional dimensions.
You’re almost there. A composition of rotations is a rotation, so there’s no need to go outside of $\mathbb R^3$. Add the cross product of each pair of vectors to each set and assemble them into $3\times3$ matrices, so that you have $V=\begin{bmatrix}\mathbf v_1 &\mathbf v_2&\mathbf v_1\times\mathbf v_2\end{bmatrix}$ and $W=\begin{bmatrix}\mathbf w_1&\mathbf w_2&\mathbf w_1\times\mathbf w_2\end{bmatrix}$. Assuming that the original vectors were not colinear, you’ve now got two bases for $\mathbb R^3$. The transformation that maps one onto the other is $R=WV^{-1}$. If the original lengths and angles were matched as you say, this will be a rotation.
Using your example, we have $$V=\begin{bmatrix}1&0&0\\0&1&0\\0&0&1\end{bmatrix}=I, W=\begin{bmatrix}0&-1&0\\0&0&-1\\1&0&0\end{bmatrix}$$ and so $$R=WV^{-1}=W.$$ This is a rotation about $(1,-1,1)^T$ through an angle of $$\cos\theta = \frac12(\operatorname{tr}R-1)=-\frac12,$$ i.e., $\theta=\frac23\pi$.