Kein Akku kann Deine Anforderung erfüllen. In einem Akku laufen chemische Prozesse ab, sowohl beim laden wie auch beim entladen. Je kälter es ist, desto träger werden diese Prozesse.
Am ungeeignetsten sind Lithium Ionen Akkus, die kannst Du bei -35°C gar nicht nutzen. Wenn, dann mußt Du das Gerät (oder den Akku) permanent in der Jacken-/Hosentasche tragen. Auch beim laden darf die Temperatur nicht weit unter +10-20°C liegen, sonst bekommst Du sie nicht richtig geladen.
Ausweichen kann man auf Nickel Cadmium oder Blei Akkus. Allerdings ist es schwer hier ohne weitere Nutzungsinformationen irgendetwas zu empfehlen.
Sowas in der Art? http://www.pocketnavigation.de/2014/03/externe-akkus-twonav-test/
Mehr hab ich leider auch nicht gefunden.