My first guess is that your laptop's keyboard is limited to 2 keys pressed at once, which (if this is the case) is sadly a limitation of the hardware. My netbook does that, and it does indeed make Touhouing rather... "interesting".
You could try hooking up a standalone USB keyboard and using that, though. There's no reason I can think of that that wouldn't work.