The short answer is you need to program a pair of trigger/ automation flows that define the state that the device (after power loss) keeps resetting to (ON/off). That stare needs to be defined as a firing condition for a smart scene flow. that flow can then be used to reset all the affected devices to the expected state as its action.

The current state of each device messing up after power loss should be defined as a separate possible firing condition for the 'reset automation' with the flow firing if ANY of the conditions are met. Then the flow should be programmed to run ALL the defined actions with each device "reset" being a separate action. You will end up defining each action exactly the same for each device, only changing the name of the device for each action line.

I haven't had it be an issue anymore since I've done that and I've lost power a few times since so it's field proven