Except that Cyrus Redblock isn't a user of the holodeck, he's a character. I would think it a minimal safety feature in the holodeck that wishes are obeyed only from "real" users, not from what any holodeck character wants even if he/she would become aware from the fact he is on a holodeck.
Yet we subsequently learn that giving user privileges to characters
is a thing, and was done with Moriarty. Here it simply happens by accident, as the Jarada probe tickles the computer the exact wrong way.
Or else we'd have to concede that in some sense Cyrus became the first real holodeck sentience, even before Moriarty or Minuette.
The real implication here is that "sentience" is just a box the computer will tick either at direct user request or then simply to best accommodate the unvoiced needs of the user.
Or more like a slider, really, with every character possessing the required amount of sentience (some might also be given to things like "randomly" breaking waves so that they can intervene at the perfect romantic moment during the beach simulation). Ultimately, it's the computer itself that is sentient, probably far more so than any of the users, and can dish out bits of its wisdom to its various avatars as needed.
Your rock throwing example brings up an interesting conundrum in Ship in a bottle. In it, Data throws his commbadge towards the "warp core", and we see it sizzle. Moriarty obviously desired the holodeck concealing it was a holodeck to the "real" users (even communications to outside the holodeck were faked), whereas Data desired to show it was a holodeck. How would the holodeck know which wish to obey?
This I guess is the ultimate challenge for the computer. Emulating human sentience is trivial for a great thinker like that. Choosing between conflicting demands for attention... Now that's more like marriage, and the computer is likely to go mad sooner or later unless it starts believing in an acceptable failure rate.
Remarkably, Moriarty originally was not a malfunction, but a simple user error. The computer chose to please LaForge rather than remind him of safety concerns (because the holodeck strives to be enjoyed but not heard and indeed almost invariably succeeds), after which the safety concerns were realized and Moriarty became a "superuser" beyond the control of other users. The computer could no doubt sense the discomfort levels of the other users there; I wouldn't wonder if it declared himself an enemy of Moriarty, secretly swearing to give him inferior service if the opportunity arose! It
is built to be petty like that, or at least emulate being petty, as when interrupting Data's babbling...
Timo Saloniemi