I know I've read Tuck Everlasting and The Invention of Hugo Cabret (and American Psycho ), but my memories of them are fairly vague. Hugo Cabret had a pretty solid story, I recall, about a young orphan boy who is trying to determine the purpose and origin of a strange contraption his family owned. There's also a girl he befriends, along with the various storeowners at the train station where he lives. She... might have been the IC? I don't remember. The only other thing I remember was that Jacques Moliere makes a cameo.
As to Tuck Everlasting, my memory of it is much less vivid, though that is because I read it like 15 years ago. But what I do recall didn't seem very positive. This girl meets this... family? And they're all immortal because they accidentally drank from the Fountain of Youth? And she wants to go with them, but she ultimately decides... not to? I don't remember why. Maybe he rejected her with a "You cannot understand our ways" kind of deal. Anyway, I don't recall much of a plot, so it was probably a Tale.
Hmm... I'm trying to think of stories I've read that are age-appropriate and end with Failure. It's really not that common, unfortunately. Maybe The Glass Sentence? Newbery award winners are usually pretty good for this, so you could try the list--though the intended age of the audience might skew a bit lower. The one that caught my attention was When You Reach Me, which, if it wasn't a Failure story, certainly ended on a downer. Also, I don't remember if it was a Failure Outcome or not, but The Tale of Desperaux was good and somewhat melancholy. The Graveyard Book certainly ended bittersweet, too. Oh! And A Wrinkle in Time, though that's definitely a success.
Now I'm just recommending novels that I like that are aimed at young girls. I know Esperanza Rising is about a young Mexican girl who moves with her family to America for better opportunity, but I don't recall if I've read it or not. And The Babysitter's Club is a whole series... and the kids solve mysteries? Or was that The Boxcar Children? In any case, I haven't read them.
(And American Psycho definitely isn't a GAS. It has this very modern/post-modern feel of a story that loops and doubles back on itself, never really grabbing a temporal foothold. That's kind of the point of the story: every businessperson is identical, they all go to the same tacky restaurants, they all get the same tacky business cards, nothing ever changes. Even Patrick Bateman's grisly murders seem to undo themselves, as though they were all part of his lurid imagination.)