＞most Japanese fansites do not like being linked so that they do not turn up on search engines.

I don't think so. Most of japanese fansites can be easily found.
sometimes, even Pro-mangaka might draw an copyrighted-Character .
And almost copyright holder don't blame it, as long as there is no very serious violation of the copyright.
（Of course, "fansite" where the kind of torrent and mp3 is distributed will crushed.）

って、ぐわぁー、英語なんて書けんわ、もういいや
＞a case where copyright holders have sued
ピカチュウとセックスする同人誌描いて逮捕された人はいます。
ときメモの同人エロアニメでもありました。
出版社でいうと小学館あたりは厳しいです。
総合して、ネットでファンアート描く程度のことは現状OKって感じです。
つまり、派手にやりすぎるなってこった。

＞they want to be 100% legal?
日本がリーガルっていうか海外がイリーガル過ぎだよね！