After more than a week of observation (updated Dec 24), I can conclude that the latest patch has fixed the auto rotate / camera orientation issue.
A great Christmas gift from Samsung!
My S21 plus is back to its awesomeness!
Thanks for sharing your positive feedback and experience with your Samsung Galaxy phone camera having fixed the orientation issue by the latest software patch.
Indeed, Samsung are working towards enhancing the Galaxy experience for all.