I spent way too much time on this not to share the solution. : ) You can find the tl;dr at the bottom.

The problem appeared to be a lag, but since none of my components are top of the line, I wasn't sure where exactly the problem was. Was it the Intuos tablet, or something else? I suspected the software, Krita, and spent some time tinkering with it, configuring caching, and adjusting rendering configuration. That didn't help.

I thought of replacing Krita, but the issue of lag would manifest regardless of where on screen I would draw: be it in the pixlr online editor, or even pretending that a firefox blank page is a canvas. The lag was still there.

To reproduce the problem, perform the following calibration routine. In a small 4x4 grid, attempt to draw a circle in each grid cell, and draw all 16 in quick succession. I noted that my tablet would lag, and only draw every other circle. The lag would swallow the input, but the lag would be gone by the next input, resulting in 50% missed input strokes.

I thought of abandoning bluetooth tablets completely for this matter, I thought of downgrading to a wired connection. I know gamers sometimes avoid bluetooth mice, because microsecond lags in bluetooth connection are noticeable in some FPS/TPS shooters. And since this would be a critical failure, I thought of abandoning Wacom entirely! If they can't give me a tablet that works, I would be entitled to do so.

Anyway, and tl;dr. The problem was in the drivers, but reinstalling the latest driver ( WacomTablet_6.4.0-6 ) didn't work. I'm running OX S Monterey, 12.4. Uninstalling all wacom software, and installing an old legacy driver worked. The legacy driver that worked was: WacomTablet_6.3.38-3

For your convenience, I'm also linking the file here: https://ish-gme.s3.amazonaws.com/WacomTablet_6.3.38-3.dmg

And with that, maybe both you and I will better enjoy our graphic design activities. Enjoy!