Some thoughts;
In response to your query, Chronobound, a perfect score from Famitsu is exceedingly rare. According to Wikipedia, it has only issued seven perfect scores ever, the first of which being Zelda: OoT. However, I'm not certain of the reliability of Wikipedia's list, as I could have sworn they gave GoldenEye a perfect. In any case, it's a very VERY good sign.
Regarding the Toon-Link/Krystal trophy/sticker, as much as I would love for them to deconfirm them as playable characters, they honestly don't.
First of all, we've already been shown a sticker of Twilight Princess Link, and he's obviously a playable character, so I don't think we can rule her out just yet.
Likewise, my immediate instinct was that the Toon Link trophy doesn't disprove him as a playable character, since it isn't his usual fighting garb, but his islander clothes. But after some thought, it occured to me; unless Toon Link fights in Brawl in his islander clothes (either standard, or as an alternate costume), that is exceedingly unlikely that is a Playable Character Trophy. That leaves us with two possibilities; either Sakurai has included an extraneous fourth trophy (in addition to the four you earn for the character) or this trophy is his only inclusion.
However, upon even further thought, I noticed that his trophy seems more posed (like the PC trophies), rather than candid (like the NPC trophies), and an entirely different idea occured to me; is it possible that in an effort to please the Toon-Link fans, while at the same time keeping a visual distinction between the two Links, Sakurai included Toon-Link as a playable character, but solely in his islander garb?
I suppose all of that was a demonstration of how many different directions this information could take us. A translation of the text would probably shed some light, though.
Anyhow, between the delay and now Sheik's confirmation, this is just not my week. I'm having Twilight Princess flashbacks all over again...