Hi klaus,
I do not know if anyone has executed the feat of doing a dive at every 1000 km of the Australian (continental) coastline.
I think there are a number of barriers to such an undertaking. Firstly, boredom - large stretches are viewed as not being interesting (e.g. there is seagrass in Gulf St Vincent from Port Adelaide to Ardrossan - no one dives these waters except for scientists because seagrass is considered to be boring; also much of this coastline is very shallow). Secondly, there are physical barriers - a good example is the head of the Great Australian Blight where there is kilometres of cliff and no way of easily assessing the often rough water. Thirdly, lack of population - i.e. no people means no diving (including no local knowledge) . Fourthly, hazards such as water conditions (i.e. exposed coastlines rarely have good enough conditions to permit diving - the west coast of Kangaroo Island is a good example). Other hazards may include marine life such as stinging jellyfish in northern waters and sharks in southern waters.
You mentioned Northern Territory and the Kimberly. These areas (including most of northern Australia) experience a large tidal range which limits the amount of time available for diving (i.e. 2 to 4 days every two & half weeks). Northern Australia also has both the population, physical barrier and hazard problems discussed above. I use to live in Darwin; my experience was that the diving can be amazing.
P.S. I have liked your Facebook page & if you ever to come to SA to dive with LSDs, please PM me.