Detective Senior Sergeant Peter Middlemiss said she may have been in a single-seat yellow kayak, not a two-seater.
“We now believe the kayak had only one seat, and want to hear from anyone who saw a single-seater kayak in the days since Saturday, October 21 but did not report it.
“A team of investigators is continuing to follow any lead that may lead us to Michaela.”
Last week police confirmed a kayak paddle had been found but were unable to say whether it was one Leger was last seen with.
No other items have been located.
Middlemiss said police are concerned for Leger’s safety and are providing support to her whānau.
He asked anyone at beaches along the coast to contact police if they saw a yellow kayak that looked out of place or abandoned.
Police thanked those who had been involved in the search so far, including LandSar, the Coastguard, Surf Life Saving NZ, the Department of Conservation and the Royal New Zealand Air Force.
Anyone with information can contact police via 105 and quote file number 231022/0452.
Last week, Kāpiti Coast District Council confirmed a dog photographed alongside the missing Ōtaki woman was being looked after.
The dog was in the hands of its animal management team, but the council could not confirm who it belonged to as of Tuesday last week.