I'm surprised they think westerns don't appeal to kids. Hey Dude! anyone? Horse opera has so many built in wonders for kids, the big west, horses themselves,yes stereotypical Indians and bank robbers and trains. Maybe a juvenile focused series would be the way to go.
And yes,maybe paranormal also would work. That's what I loved about Dead Man's Gun, and TNT did that nice little movie Purgatory. There were several eps of DMG with Michael Dorn as a pinkerton, that would be fun to see him investigate the weird and injust in the West! Miniseries based on a few classic books would also appeal to young audiences. How about a Shane series anyone. I love that book.