I certainly notice more torque in the mid and top end of the rev range with 99 over 95.
I've switched between them regularly for 3 years, I'm certain it's not a placebo.
It's not that the engine has to adjust to it, it's that it doesn't have to adjust the timing to avoid knocking. The 95 fuel goes bang easier, and so you can get pre-ignition. The engine's knock sensor detects this and adjusts the timing to avoid it, but that timing isn't ideal and it reduces your power output and economy. The 99 doesn't ignite so readily, so the engine's timing doesn't have to be adjusted away from perfect and so runs at full power for much more of the time.