Agreed. Prodigy was a solid Trek show for kids. Loved the title sequence, in particular.
One avenue to give kids age-appropriate sci-fi is to run an RPG for them. Modiphius released a simplified version of their Star Trek Adventures game called Captain's Log that would be accessible to kids down to middle school with some coaching. It's designed for solo, but would easily work as a guided adventure for one or more kids.