I remember a discussion with friends on irc about doing bullet time in multiplayer. We ended up with a variation where players had the power to slow time in their immediate local area. Basically a sphere around them would run at a slower time to the rest of the world.
This meant that time manipulation could still be used to players advantage, but without having the bother of slowing down everybody, even players on the other side of the game engaged in something entirely unrelated.