If your definition of sci-fi is anything set in the future or with some futuristic technology, then sure. But there is something very different between Dune and "typical" sci fi. It reminds me a lot of Star Wars, which people have described something like "fantasy adventure that just happens to take place in space". But at least star wars is filled with blasters and droids and space battles.
It's true there are no clones in the first Dune book, but there is genetic engineering (that's what the Bene Gesserit breeding program is, after all). There is drug assisted navigation -- how else do you think the Guild Navigators manage to do it? That's a main plot point and why Arrakis and melange are so important. The mentats go beyond being "highly trained" people (they are the "human" response to computers after the Butlerian Jihad), and they claim the drugs they sip (called "sapho juice") assist them in their mental powers -- but if they were merely highly trained people, that would still be firmly within the realm of SF and outside Fantasy :) This is all from the first book, by the way.
Dune has plenty of SF, as myself and others have already mentioned.
I think you missed something.
> They certainly haven't been an important part of the story.
Directly? No. But they're why the spice is necessary to space travel, which plays a major role in the economics (and thereby politics) of the situation.
Human computers (mentats), drug-assisted spaceship navigation, genetic manipulation and cloning (the Tleilaxu), ecological reshaping of planets, complex ecological lifecycles, etc.
Anyway you dice it, Dune is a genuine work of SF with a rennaissance/medieval flavor.