But according to atheists the only reason they do not believe in God is to quote Dawkins is because "there is not a single shred of evidence". So evidence is both the theists' and atheists' problem....
Therefore the conclusion is obvious, atheism is just another faith-based belief system since atheism is not falsfiable....
You couldn't be more wrong in both paragraphs. Your premise in the first paragraph is sound, there isn't a single shred of evidence that supports the notion of a god. The second premise, however, doesn't follow from the first. Evidence is not the atheists problem since the atheist isn't making a claim. There's no claim that god doesn't exist. There simply is no good reason to believe in a god. There also is no good reason to believe in a giant chocolate bunny farm on the dark side of the moon. The lack of evidence for both is the same.
Would you have us accept that because there's no evidence for the giant chocolate bunny farm, it therefore is a problem for those that don't believe in the giant chocolate bunny farm to prove? Preposterous. Your gods deserve no greater consideration. The claim is greater, therefore the need for its claimants to produce evidence is greater -but the lack of evidence for either gods or lunar chocolate bunny farms is not problematic for those that aren't deluded by their existences.
Finally, your conclusion rests on a premise that you didn't make until after you drew a conclusion. You haven't shown how atheism isn't at least potentially falsifiable (the key term in discussing falsifiability is "potentially," by the way). Should evidence be presented of your gods, atheism is instantly falsified. Therefore it is falsifiable. Therefore atheism is not based on faith. QED.