Hedgewars runs really slow on Ubuntu 9.10 and i found this fix.
install libsdl1.2debian-pulseaudio instead of libsdl1.2debian-alsa

This helped mine work better but it is still slower than ubuntu 9.04. This is just reference to anyone with the same problem.