But what about when teleporting becomes common use technology? The invisibility cloak would have a teleportation field on top of it. The rock would be just teleported back to the person, and it could have a nifty effect in the invisibility drawing to smooth the effect (ie., instead of just teleporting, the stone would travel at a slightly increased, but still not noticeable speed for a moment)

How would it show movement? AFAIK the cloak should be able to move around and this movement shouldn't be visible to you.

Or do you mean they won't be able to make a flexible cloaking ninja suit that keeps cloaking the ninja as they walk, despite the suit bending? The solution to that, of course, is to roll around inside a giant hamster ball/zorb cloaking device! Watch out... i'll sneak up on you and ROLL YOU TO DEATH.