For me, it gets iffy with more than one coincidence. I think one of the things that characterizes most fantasy stories is a single "point of divergence" where the setting changes from what the reader expects.
This is relative of course, fan fictions are generally written for people that already...