Prime Minister Anthony Albanese's handling of Tropical Cyclone Alfred seems to have impressed voters, who marked him up against Coalition Leader Peter Dutton.