Beating Dark Souls requires lots of things. Hand-eye coordination, focus, determination, discipline to grind until your are good at something, learning the game world, learning the enemies, problem solving, etc...
Good games definitely require brain power and critical thinking. I think most people that don't play good (at least my definition of good) games don't understand some of what they teach. I believe that learning anything can be good for you.
Kids need to learn how to learn, focus, and grind to be good at something. Video games help with that. Well, not the generic slot machine simulator "games" or "brain training" games that are popular on mobile, but actual games with depth that provide challenges.