I don't know about Cichla being established in Australian waterways (just did a quick search on googlescholar, and turned up nothing), but my main concern isn't necessarily direct competition from exotics, but as masone has said: disease.
I'd imagine that most exotics either get eaten, or die upon introduction into Australian waterways for a number of reasons i.e. water quality differences, temperature fluctuations, different pathogens, starvation, highly territorial native fish (almost all Australian fish are bastards) etc. Not to mention the fact that quite a few exotics would probably do very little if any damage considering the fact that they do things that no Australian fish do and make use of resources that no Australian fish I know of can (e.g. bristlenose catfish, wood eating plecs etc.). Pathogens however, can be a bit more resilient and have the potential to inflict a lot more damage.
Personally, I don't believe anti-import laws would have a decent argument against a well quarantined, sterilised and micro-chipped specimen of any exotic species. The problem is not only making that argument to the correct authorities, but also being able to guarantee that the quarantining, sterilisation and micro-chipping will happen. It'd be much easier for a public aquarium (because most public aquaria are government owned anyway - I think?) than a private fish-keeper, simply because they have better facilities, more 'clout' politically (it's for education purposes) than we would, and would (in the eyes of the government) be more capable of containing the situation should something go wrong. Afterall, environmental agencies have few enough employees as it is without having to send someone to your house every now and again to keep an eye on things.