Ah My Goddess: The time travel in the anime might qualify, as its setting up Keiichi to desire Belldandy even before the "wrong number"

The definition is logically a little wrong. The kind of thing according to this article described by Einstein isn't paradoxical, and it is not the same thing as the Bootstrap Paradox. You can travel to the past, do some things, realise in your time they had already happened, no problem. The problem is confined to what is also mentioned in the article, when something seems to come out of nothing. I think that's probably prohibited as a natural implication of the Einstein style logic. Anyway, the paradox is a special case of this at most. That leaves the alternative titles a bit problematic, since they don't all refer tot he same thing. Maybe I'll edit the article later to put this straight if I can think of how to explain it.

Doraemon DID change the future. The very first Volume said he and Nobita's grandson came back to help Nobita, who had a failed future, married to Giant's little sister and led a VERY poor life. Later in the series, the numerous times they go to the future, not only did the Nobita's grandson now have a much better life, Nobita's son(when about Nobita's age) lived in a relatively middle class home(instead of the broken wooden house in the first volume photo album showed) and also, Nobita is now married to his love interest, Shizuka. However, the change was not directly because of Doraemon's intervention in the present, but because Nobita once traveled to the future, disguised as his grown up self before marriage(using fantasy like technology from the 22nd century Doraemon got) and won the heart of Shizuka because he performed so pathetically(don't expect a grade 4 kid can have the wits and experience of a grown up man especially when it is essentially himself) that Shizuka thought if she does not help out, Nobita would not be able to face all the difficulties in life he is going to face.

This is a multiple point entry, where future characters traveled to the present hoping to change the future, with no direct success, but they THOUGHT it worked and only stayed to make sure things go on as it is, and multiple time traveling later, the character from the present accidentally triggered the deciding event without anyone, including himself, noticing it.