*Looks at repository of GBA games on my computer*
*Notices my huge amount of Pokemon and Dragon Quest games*
Well, you could do a Dragon Quest game, such as the remake of dragon Warrior 1 or 2(Both on same cart), or one of the Dragon Quest Monsters series(Preferably Caravan Heart with the translation patch). Though they wouldn't be the best video LPs, they might make good Screenshot LPs.
On the other side of things, there's Megaman III for the GBC, which is nothing like the actual Megaman III, other than a couple of the bosses although it's still pretty fun. You could also do either of the Kirby games for the GBA.
You could also try Kaze no Klonoa - Moonlight Museum for the Wonderswan. While in Japanese, it's still just a Klonoa game, so it's not extremely hard. Some of the puzzles are rather interesting too. There are a few times when the controls kinda switch around, and it can be confusing.
So yeah, a few little suggestions there.