Arithmetic right shift: a paradox?
Right shifting of a negative two's complement number is indeed equivalent to division as you stated, but always rounding down (towards minus infinity). So no paradox here - division of -1 by 2 gives -0.5 which is rounded down to the same -1.
P.S. The rounding down is also true for positive numbers shifted.