Definitely the soapstone stoves don't like the really high temperatures. Hearthstone says 600 for theirs and Woodstock 700 for theirs. We typically get our stove well into the 600's daily but do not have the problem that Highbeam brought up.
Flue temperatures are nowhere near stove top temperatures until late in the burn, like when it needs more fuel.
It seems like my stove and flue temps work in tandem--one goes down when the other goes up depending on how open the air is.
Also, I am finding that my flue temp is more like 200-250 degrees cooler once I close the air---stove at 650 and flue at 400-450. They seem to cool down in that same sort of ratio. Does that seem OK?
Still, the best thing to do when looking at high temperatures is to read the manual that should have came with the stove. It should tell in there the recommended high. If not, then pester the company to find out what they recommend.