Maybe it's weakness is germs. Minami could sneeze on the thing and Game Over. Or German Suplexes. Just lift the thing and slam it's head straight into the ground behind you. Or, just become Sabin.

[img]http://33.media.tumblr.com/tumblr_mamswumSM91r3tiyao1_400.gif[/img]

Also, I just realized something. These monsters feel reminiscent of the Agents from the Matrix. They're super fast, can teleport, and can kill you in a near instant. Then you only need to add the fact that they can't die, and are only temporarily incapacitated.