It should be easy enough to do it with a red saber in itself, the only problem with it, is it's sharpeness. You just upgrade it enough until you are comfortable with it's sharpness.
Pitfall traps and barrel bombs help a lot against khezu so take them along.