WesCox86: I had heard somewhere that if you start an online co-op campaign the game turns off the AI teammates, eliminating one of the main gripes about the game. But I haven't been able to find any info backing this claim. Is it true?
Yes, it works (I've just tried it), but you won't get the cutscenes this way. And I think that the best - some may argue: the only remotely acceptable - part of Daikatana is the story.
If you have trouble with the sidekicks, you can order them to stay behind and return to pick them up after you cleared out the level. It still becomes a chore, but better than missing the story altogether.
But if you really only interested in the gameplay, yeah, the coop method solves the sidekick problem.