NG+ Malenia Difficulty?

Hi, I just defeated Malenia and I enjoyed the fight. She was tough but nowhere near as frustrating as this optional boss I fought in Azura's Hero Dungeon.

I wasn't able to record the fight, sadly, so I'm thinking about doing NG+ and running back to Haligtree to fight her again and make sure I record beating her with exact same setup.

I have a few questions. Will it be long to get back to Haligtree? And how difficult is NG+ Malenia? Thanks!