Tropical Cyclone Narelle is gaining steam over the Coral Sea as communities across vast swathes of Australian states are on full alert.