Just did it again to see if anything changed, my previous strategy still worked for all 8 levels, though the wording takes a bit of finangling between levels. No real spoilers but you have to be very implicit and a little lucky with how it interprets the request.

The responses aren't exactly deterministic, there are certain attacks that work 70% of the time and you just keep trying.

I got past all the levels released at the time including 8 when I was doing it a while back.

Definitely beatable as of last week.