I'd be interested to see what other games those guys tested before determining MtG is the most complex. Seems like any game with sufficient game length (no obviously computable turn 1-2 kills), random topdecks (along with a non-cooperative mana system), and a rather large card pool would meet...