I have the same phone (iPhone 13 Max Pro 512), and I'm on 16.0 (20A362). I also woke up to an unresponsive phone. ( For some reason, I thought 'bricked' meant permanently disabled - the origin coming from "my device died, its as good as a brick now." )
Fortunately for me, doing the hard-reset procedure finally did work (although it initially did not).
I went to bed with about 40%, and my phone was plugged in. Woke up, and the phone was completely unresponsive. I thought maybe it failed to charge and went completely dead but pushing the right side button didn't even give me the "please charge me" icon.
What did I do?
I tried 6-7 times over 20 minutes to do the hard-reset procedure (Volume Up then Volume Down then Hold Right Side Button until the logo appears) but this didn't work.
I plugged the phone in, thinking it was totally dead and wouldn't respond until it had some partial charge.
After about 10 minutes, it was still responsive even though it was plugged in.
I tried the hard-reset procedure two more times, and it finally woke up.
Weird thing? It had a 100% charge (i.e., it wasn't dead as I feared)