Hey now, have you guys ever tried to configure DeSmu?
At first, I downloaded the game and played it on DeS and it was LAG as HELL but when I tried to configure something. It works fine as noGBA!
How about trying this:
Go to Config ==> 3D Setting --> choose SoftRasterizer
Goto FrameSkip UNCHECK...