Hmm. Maybe you should let them listen to some of the theme songs for the anime. They certainly have been very inspiring for my heart. You can also explain to them that Pokemon can be a very socially bonding experience. I've become healthier in my life, physically as well as socially thanks to Pokemon, because it gives me this motivation to travel and keep my body and spirit healthy!
As for the evolution thing, the main basis of evolution is that certain species gain features/skills that help them thrive on the earth and reproduce, and the creatures that lack this, either move to an environment that's more friendly towards the traits they DO have, or they just sadly die off. How is that principal anti-God? God's commandments aren't burdensome, and He constructed them because using them in our lives gives us a more complete joy, and the strength we need to beat the evil tricks of Satan.