Hedgewars can be installed under Debian (shameless plug ). I've not tried it but it's likely to have the same performance issues.

I would assume the performance problems are due to lack of hardware acceleration rather than compilation options. It probably needs to be ported to GLES, or if it's using OpenGL 1.x you could try running it under glshim instead of porting it.