The tourist hub of Ballina on the northern New South Wales coast is grappling with the overwhelming stench of significant fish deaths following ex-tropical Cyclone Alfred.