I done it on normal mode with 14k power. All you need is timing for neji's palm strike. Don't use gnw neji while its possible to use his palm strike has a 3 turn cool down which makes the fight hard due to the poison build up.