A wave of AI-powered children’s toys has hit shelves this holiday season, claiming to rely on sophisticated chatbots to animate interactive robots and stuffed animals that can converse with kids.

The key to holiday shopping for 5-year-olds is finding toys that present a creative challenge, whether it’s sculpting a dress out of Play-Doh for their Barbies or building an airplane out of Plus-Plus ...