In my copy of the Terry Pratchett book “Eric ”, the name “Faust" is printed on the cover, only to be crossed out, and has the actual title under it. This is meant to pay tribute to the story it gets it’s name from. I have a few other examples of this happening floating in the back of my mind, but I can not think of them right now.
Well, there’s always the B.C. Collection “Life is a $1.95 Paperback, formerly Life is a $1.75 Paperback formerly Life is a $1.25 Paperback formerly Life is a 95-cent Paperback formerly Life is a 75-Cent Paperback.”
While not fiction, “Numerical Methods that Work” by Forman S. Acton has an interesting cover. My original edition hardcover has “usually” embossed before “Work”. You sortof have to hold it up to the light at an angle to really see it well. I note that the edition listed on Amazon has the “usually” just printed in a light grey.
(It’s still one of the all time great books on Numerical Methods. It pointed out “things not to do” 30+ years ago that still appear in Numerical Analysis books.)
I was pulling cereal boxes at the grocery store I work at the other day when I saw this box: Shrek 2, one of those crap short-lived cereals based on a movie :D. It definitely is what you want, though calling a cereal box a work of fiction is absurd; I also looked at all the other boxes real quick for similar artwork. Cereal boxes often do strange things w/ ‘titles’ and their pictures.
We see Shrek pushing Donkey off the cover, and the small title of the cereal is ‘Shrek’s (not Donkey’s).’