I've experienced that same thing on Linux, I dual boot so I switched to playing the game on windows.
It's more responsive now.
If you can't run it on windows, I'm not sure how to improve the performance on Linux.
Well, you can adjust the acceleration speed and other cool things. My mouse is as responsive under Linux as under Windows for me. Running the game in windowed mode seems to have more performance and playing with Hardware Acceleration may give some results.