Well, OK. It's two 'X' ballots compared to one 1..n ballot. You could argue each way which is more complicated. And I agree that neither is sufficiently complicated to disqualify it.
What I would say is that the mechanics of AV are more (pseudo?)non-deterministic than the Scottish Parliament system of PR. With PR - seats mirror votes more or less. With AV, nobody really seems to know how things will turn out, and even less representative massive majorities can occur. So in a way AV is more complicated in that sense.
I'm still wondering why I voted for it to be honest.