Half of Star Trek would basically be "magic" by that rubric. I think she reasoned through a problem and conceived of a solution, even if she didn't have the implementation details figured out.

Star Trek was never described as hard science fiction.

That’s not hard sci-fi though. Something like Stephen Baxter’s work is hard sci-fi, the ansible was just a plot device