>Isn't it true that Atheist logic depends entirely on coincidences?
No, of course not. I suspect you don't really know very much about atheism.
>Like it was just a coincidence a world that fits our needs of water, food, and oxygen was created somehow.
As compared to what? If one in a million planets is like the Earth, then that means it was a pretty extreme coincidence that a terrestrial planet existed around the Sun, but it is NOT a coincidence that one exists in the Universe or even in this galaxy. It's just a matter of probability. Just like having 1000 dice roll sixes is very improbable if you're rolling 1000 dice, but very probable if you're rolling 1000000 dice.
>Then a coincidence happened that we appeared and with many body parts relevant to our needs.
That's not a coincidence, that's evolution. People born without arms or eyes or noses or whatever are less likely to reproduce and pass on their genes than people who are born with all those things. Organisms do not form by spontaneously getting a bunch of organs out of nowhere and attaching them together. Rather, they formed as a result of millions of years of evolution, millions of generations of ancestors with traits that helped them to survive and reproduce while other organisms died out. There is no coincidence involved in that.
>It is just a coincidence that this planet is a good distance from the Sun so it does not burn up, or freeze over.
With regards to the formation of the Solar System, yes maybe it was. With regards to our existence, not it was not. What you're failing to take into account here is the Anthropic Principle. That is to say, the fact that we exist and are carbon/water life forms means that the planet we HAVE to observe ourselves as having arisen on HAS to be a planet of the sort we could arise on. We cannot observe ourselves having arisen on a planet like Mercury or Jupiter simply because we could not have arisen there in the first place.
As an analogy, imagine a lottery. Imagine you take a cheque for a million dollars, and get a million people to buy tickets. One of them wins, and you give him the cheque. Was it a coincidence that that person won? Sure. Was it a coincidence that the person holding the cheque is the winner of the lottery? No, not in the least. It's the same thing with us and the Earth: We're not the players in the cosmic lottery of life, WE'RE THE PRIZE. That's what the Anthropic Principle is all about.
>It is just pure luck that gravity keeps us from floating away into space to die.
No, of course not. Life forms are more likely to arise and evolve intelligence on a place that can keep them from floating away into space.
>It is just pure luck and coincidence two genders of humans were formed, and they were compatible..
No, of course not. The genders did not form separately. Genders may have arisen from a single type of organism that split off into two slightly different but sexually compatible types. Less likely, it may have arisen when one type of organism found a way to use the chemistry of another type of organism to aid in its reproduction. I can explain either of these in more detail if you like, but the main point here is that it was not a matter of blind luck at all.
>Seems a bit TOO coincidental, no?
Not after you realize that most of it isn't coincidence at all.
>And, no saying if my legs were any shorter they would not touch the ground is not my logic.
But your 'logic' is pretty much equivalent to that. It's more the other way around though. Imagine what coincidence it is that the Earth just happened to have the right radius that we're standing on its surface and not floating above it! No, it wasn't a coincidence at all, THAT'S HOW THINGS HAPPEN. And it's the same way with pretty much everything else you've mentioned so far, it's just that evolution is somewhat more complicated than gravity and so it's easier for you to misrepresent it in your mind in order to validate your belief in a divine creator.