Auf ein TImage zu zeichnen ist sowieso nicht sonderlich gut. Und auch nicht sonderlich schnell.
Wenn man
OpenGL/
DirectX/DelphiX vermeiden will, kann man auf TPaintbox zurückgreifen. Nicht optimal, aber besser als TImage.
Ansonsten musst du für deine gegnerische Figur einen Pfad festlegen. Ein Pfad ist für mich ein array of TPoint. Dann lässt du die Figur die Pfadabschnitte ablaufen, wobei du natürlich bei jedem Zeitschritt mithilfe einer linearen Funktion die neue Position berechnen musst. Vektoren eignen sich dafür sehr gut.