I agree so much! At first I was like, "great, another GBA styled game," :( :P (I'm not much a fan of the gameplay style), but this game was fantastic! Honestly, it felt really nice to grapple with its challenges. Like, this was the kind of game I'd wanted years earlier, but never found.
The genre probably isn't so bad... I just never found a game I liked from it.