I never run into battery problems, but I've also been mostly been playing normal DS games on it (i.e. Pokemon).

I need to go pick up a copy of Zelda, methinks.