Should the Gateway always be powered? If so, what happens in the event of power loss?

Yes, the Gateway must always be powered. System operation is not compromised if it suffers a power loss because the devices would maintain a default temperature of 20 °C in this case.