Les Kiss vowed to make changes and the new Wallabies coach has done just that, with an entire unit replaced and a new captain named.