В Kega Fusion нажми Ctrl+F. Появится счётчик FPS. Если счётчик показывает 50 FPS (для PAL) или 60 FPS (для NTSC), то это означает, что так игра будет работать и на реальной сеге. То есть в данном случае тормоза - это нормально и эмулятор тут ни при чем.
Впрочем есть разогнанный эмулятор, с которым пропадают тормоза в сеговских играх - к сожалению, названия не помню и не могу сказать, поможет ли это в случае с Another World.