I've found most 3d games on the GBA emu run quite slow; fps: Eks & Sever, James Bond, Doom, Duke Nukem, sports: Fifa 2005, 06 and 07 racing: Top Gear Rally (the best driving game on GBA in my humble opinion) And some can freeze up if you set the overclock too high.
Sonic Battle ran ok, but yeah...