If the choice is between a definite non-challenging prek4 vs. a potentially challenging K - I'd go with the K.

As an off-the-wall approach, you could do the private K next year, then go into the gifted program K the year after that (with the option to stick with the private school if they are challenging her enough).

-S.F.

For gifted children, doing nothing is the wrong choice.