Hmm, this is actually kind of tricky. Let's consider a universe with one space and one time dimension, with one frame S that uses coordinates x and t, and another frame S' which uses coordinates x' and t'. If S sees S' moving at velocity v1 in its own frame, then to transform S-coordinates to S'-coordinates you need a tranformation like this:
x' = f(x,t,v1)
t' = g(x,t,v1)
If S' sees S moving at velocity v2 in its own frame, then in order for the postulate of relativity to be true, the same functions should allow you to transform back from S'-coordinates to S-coordinates:
x = f(x',t',v2)
t = g(x',t',v2)
In both Newtonian mechanics and relativity, it's true that if v1 = v, then v2 = -v. For example, here is the Galilei transformation:
x' = x - v*t
t' = t
and
x = x' - (-v)*t
t = t'
Here is the Lorentz transformation:
x'=gamma(x - v*t)
t'=gamma(t - v*x/c^2)
where gamma = 1/squareroot(1 - v^2/c^2)
and
x=gamma(x' - (-v)*t')
t=gamma(t - (-v)*x'/c^2)
where gamma = 1/squareroot(1 - (-v)^2/c2)
But suppose it was no longer true that v1 always equalled -v2. Suppose we had two frames S and S' such that the velocity of S' in the S-frame was v while the velocity of S in the S'-frame was -2v...would it be impossible to find two functions f and g that satisfied these relations?
x' = f(x,t,v)
t' = g(x,t,v)
and
x = f(x',t',-2v)
t = g(x',t',-2v)
Of course, you'd also need them to satisfy the additional restraint that the origin of each coordinate system, x=0 and x'=0, actually is moving at the correct velocity in the other coordinate system.
It may be that there is some simple trick to show that it is impossible to find a pair of functions f and g that satisfy these requirements, but I don't see it offhand.