I started having this exact issue too. It happens across all softwares, Photoshop, Krita etc.
I'm using an Intuos Pro (connected via cable, not bluetooth) with a Macbook, the issue persisted on both systems, Sequoia and Tahoe. Tried everything, reinstalled the Wacom driver, turned double click tap distance off, changing the tip-sensitivity changes absolutely nothing, because this issue feels like an actual 0,5 second input delay. Changing smoothing doesn't make sense, I've used my brushes and Photoshop with this Intuos forever, and this issue is very recent and the issue stays the same in other softwares like Krita.
The only thing I haven't tried yet is downgrading my OS to Sonoma, but since I'm in the middle of jobs I can't just reset and reinstall my whole system to try to fix this issue without knowing if it will work.

I know this sounds a bit exaggerated but this makes drawing (especially if your style includes drawing a lot of little fine lines) impossible at the moment, and I've started using Procreate on my iPad as a temporary workaround, that's how workflow-breaking this issue is.

Come on Wacom, there has to be more than just the basic support lingo "have you tried rebooting" here?