You can't do Magic on the GBA, unless you limit it to the lame Portal sets (exception: Portal: Third Age was actually quite cool). The rules simply allow for too much wrasslin' to pull off on the GBA.
Let me give you an example. One card that's used against me with lethal results is Synapse Sliver, which basically says that whenever he hits me with a Sliver (a type of creature), he can draw a card if he wants. He then proceeded to attack me with about three thousand unblockable slivers, and I couldn't have survived the attack. However, I've turned what WOULD have been a loss into a WIN because of a rules trick that no computer could do -- Stifle (a card that counters a triggered ability), used on the trigger "May not". You see, when anything says "may", there's also a "may not" implied within. I simply prevented my opponent from choosing NOT to draw a card... and thus, he had to draw a card for each sliver that hit me as it hit me. He ran out of cards before I ran out of life, and thus I won. A computer can't do that.
Meanwhile, Yu-Gi-Oh, where the most advanced stuff involves cosmic reset buttons , tributing stuff, or bringing stuff back and enhancing it, perfectly fits the GBA. Looking at this, it looks fit for the GBA too, although I haven't played it.
Bear in mind as well that a computer can't be toyed with. I've pissed an opponent off so much that he conceded, despite the fact that he easily could have won (I kept turning his big dragons into 0/1 sheep, and bluffing him that I had a counterspell in my hand...).
...Sorry, I go through rants like this at every card game on the GBA...
-Tempest out.-