I've been thinking further about this (my brain is in holiday mode). Aperture priority needs a working exposure meter, and meters need batteries to work, other than the long outmoded selenium type. Therefore there should be no camera on which aperture priority works without a battery. I have had cameras with built-in selenium meters - still have a Rollei 2.8F and a FED 5 - and they are all manual match-needle systems.
On the subject of battery choice: although cold is never a problem here in Oz, I have always used the lithium CR1/3N (aka 2L76, etc) where possible simply because they usually have a much longer life than silver or alkaline. And I always carry a spare - why do some people get hung up on the prospect of their battery dying during a shoot?