Labor stalwart and long-standing senator Nick Bolkus has died at the age of 75, prompting tributes from senior party figures.