SpongeBob SquarePants: Battle for Bikini Bottom (GBA)
Any genre? Well then you'll love this dinosaur-themed-dating-simulator: https://jayisgames.com/games/jurassic-heart/
But they haven't ported it to GBA yet...
Two suggestions: Around the World in 80 Days -- my record is around 24 minutes, but I have no idea how to record gameplay Barbie's Magic Genie Adventure -- favorite GBA game, hands down. So much fun.
I really like Ice Age, especially as a speed-game. It's a simple platformer with straight-forward mechanics, but there are some really neat tricks and tactics possible, in my opinion. I requested the game to be added today, as I finally got a decent run. It's got a lot of mistakes in it, however, so one could probably beat it relatively easily. :)