Basically their argument is that in all those other games determining the optimal strategy is computable (in the computer science sense) while MTG is the only n

Basically their argument is that in all those other games determining the optimal strategy is computable (in the computer science sense) while MTG is the only non-computable real world game they could find. If that is a valid definition of a 'complex' game is left as an exercise to the reader.