I started playing Touhou on a laptop with a Pentium M. The laptop didn't even run Windows (Xubuntu + Wine) and it could run EoSD at full speed and PCB/IN at 45fps.
My next laptop ran on a Pentium dual-core and could run everything up to DDC at 640x480
full speed.
In other words modern laptops run Touhou fine.
But yeah check your keyboard. Visit
this site. Click the keyboard, then hold left shift, Z, and X at the same time. While holding these keys, try holding down the following arrow keys: up-left, up-right, down-left, down-right. Bonus points if you can hold left shift, Z, and C; and left shift, X, and C; along with the various arrow key combinations.
If any key(s) don't light up, your keyboard is bad.