Avatar - The Last Airbender is the game for GBA and a bit strange.
Story:
 The weirdest about The Last Airbender is the story. It starts up at the north pole like in the series but then things are happening which have nothing to do with the series. In the story you meet characters from the series but everything else is strange and unknown.
Gameplay:
 The gameplay is simple: you walk around with Aang, Katara and Sokka, solve riddles and fight a few fights. In The Last Airbender there's a big focus of riddles. You solve riddles by using the individual skills of each character. The riddles start of easy and get more difficult but even at the end they are not that hard. The fights are easy and there are just a few; even the bossfights are nothing worth mentioning. And the game is also very short with 4 or 5 hours.
Graphic:
 The graphic is good for a GBA game. The few locations are good animated but not very varied and the characters are ok.
Sound:
 The sound is ok, nothing memorable but ok.
Conclusion:
 Avatar - The Last Airbender is a short adventure with lame fights, nice but most of the time easy riddles, a good graphic and a strange story which has nothing to do with the series. At the end it's a game you absolutely don't have to play.

That game is in fact an interesting genre for a GBA game, but it is very different from the others, compared to the PS2 version. But it looks interesting in the screenshots, so I might check it out.