Hi Angioten,
Thanks for asking! I have a different perspective from some of the others. Here's another couple of photos of the Notch, which didn't quite fit in one shot:
In my book, it's definitely a climb, not a scramble, as it's several metres high (maybe 6?), near-vertical. It's just a very basic one indeed for the technically competent. I found the Notch harder than Mt Anne. I couldn't reach the bit that would have made it easier near the top.
A lot depends on how comfortable or not you both are with heights. When I did the circuit the first time, I was not. I thought I was going to die.
From the walks you've mentioned, it sounds like neither of you have carried big packs over extensive boulder fields, or anything that vaguely resembles the Anne circuit from Shelf Camp to Lonely Tarns. So I'd actually suggest considering doing a different walk, and working up to this one when your partner has more experience, and you've both done a walk that involves lots of boulders with big packs.
An experienced friend a mine took another friend on the Anne circuit. She was fit and very keen, but it turned out not good with boulders or big drops. It was something like 3 a.m. when they finally got off Mt Lot/Lightning Ridge to somewhere they could put a tent. It was a very stressful experience for them both, that could very easily have become a rescue.
If you do the circuit, I agree with the need for a rope. And you need to be familiar with a useful knot for securing the packs to haul, while being able to undo the knot easily at the top.
All the best for whatever Tasmanian adventure you choose. Here's some light reading:
https://bushwalk.com/forum/viewtopic.php?f=42&t=19317