It would help if you told us how you're defining "stealth romance".
Is it an unexpected romance that comes out of nowhere? Like, there were no hints throughout the story about this romance or how it formed?
The only time I came across unexpected romances mentioned was in the Bioware game forums, where players mentioned that they got "ninjamanced" by certain characters. (Apparently, if you were the appropriate sex, and talked to those characters or did some things in a certain way, you could find yourself in a romantic relationship without being aware of it, lol.)
Anyway, to get back on topic, I'm guessing you meant unexpected romances forming in a story?
In a non-romance with romantic elements, I think the romance aspect would still be hinted at, either in the blurb, or early on in the story.
In a genre romance story, it is obvious from the blurb (and sometimes the cover), that the story is about the couple trying to get (or stay) together.
With unexpected romances? I would think it's fine, as long as there are hints about it...?