In relation to the question of whether people are attracted to anime as a result of fetishes or the other way around, I believe that the case tends to be primarily that anime stands as an independent variable, and that fetish attachments sometimes result from heavy exposure to anime - not the other way around.
When comparing the demograph of preferential tastes between the non-fetish affected peoples (whether they be just normal people or anime fans) and those that are (more commonly hardcore fans), there is an apparent shift in taste over time. Normal males for example may prefer large breasts or rears (I don't understand the whole large butt thing personally...) and/or an overall cute composure. My personal theory in what influences the shift is anime's tendency (especially in visual novles) to coincide many of these afformentioned tastes with certain traits, such for an example, the playful tomboy characters being large breasted. In many cases, shifts can be Pavlovian; for example, many times the most popular female characters that wear short skirts and look good in them may wear very high socks as well. Eventually the combination of the two develops into a taste for Zettai Ryouiki
. Another example may be found with the nekomimi
phenomena. Starting once again with "normal" tastes being enhanced in particular instances with the addition of cat ears for cuteness, or tight fur clothing with skin exposure, eventually the traits themselves may evolve into being of their own nomenclature.
Although this does not explain all fetishes, it does explain a good portion of them. Many others (as the article you linked to Gia) are most likely a result of strange sexual tastes coming to surface, and my assumption is the exposure to it through many parts of Japanese culture (since exposure to it is far more prominent there than in the US) is the primary cause of it's association to anime fans. Sort of like how the word 'otaku' in Japan can mean a fan of all sorts of things, yet over here it tends to just mean anime fan. That said, I cannot explain what about these kinds of fetishes makes them spread. The allure of bondage comes from the implementer having a feeling of power over their victim and doing whatever they want to them, which in its most fundamental form (greed, power, and lust combined) is really not all that strange. The method of presentation may seem strange though at first glance, so that's why it tends to be dismissed as a fetish. Tentacles are a combination of an extension of bondage and also creative legal dodging, where since in Japan certain body parts cannot be shown uncensored even in porn sometimes (I have no clue what the exact rules are on it), artists would use tentacles to represent basically the same thing and get around the censorship issue as a sort of legal loophole.
As for the concept of lolicon.....honestly I really don't fully understand it. I suppose perhaps it could be for some of the same reasons as bondage, but at the same time the whole "innocence" aspect that many of them seem to talk about doesn't compute into any of the theories I can think of, unless it were some insanely far off evolution of having a taste for cute, but I really don't think that's the case.
(I hope I'm not too late posting this...am I?)