Yeah, would be more of an issue in your Sydneys, Melbournes, etc.
Not sure how much of an effect it would have in Newcastle. Most clubs update their logos every 10 or so years anyway, so you'd imagine the likes of Azzuri (NBN) and Magic wouldn't have the worlds biggest cry if it happened. If Olympic were forced to change their name they'd probably have a fit. I have no idea how Hamilton Azzuri is setup and run but I imagine they'd eventually come to terms with changing their name (the only thing I know about that club is I've seen two of their teams, neither of which seemed to have Italian players in it from my incredibly quick scout - great logo though). Simba, particularly because they're new, I'm sure wouldn't care too much.
It'd probably just be your clubs in West Sydney that are running around in red/white checks and the likes that are going to cause the biggest stinks.