RE: Random Adelaide Street Art
A pokemon is as good a guess as any, I suppose. I would think, though, that something called nine tails, would actually have nine tails, but hey, artists like you to interpret their work, too. :)
I keep looking at this and finding more forelegs (or paws). Seems like there are four up front and then two in the back, along with the four tails. So definitely not your run of the mill dog or canine, neither of which I could find with a simple search on Google.
It is pretty amazing though, and random, as you state. I wonder why the artist didn't paint in the bit between the head and ears? Ran out of paint? Got chased off? Or simply missed it?