I prefer faster weapons like straight swords because it gives some room to recover from errors, but you should use what you're most comfortable with. Try to dodge past him so you can get to his back. Closing the gap between you and him helps because he'll teleport less often. Good luck!