After making my initial post here, I went to the Apple store near by location to talk to the guy there hoping to get a bit more insight to the issue that I am facing with the 13 Pro. The rep put the phone through a few automated test to ensure that the issue isn't with the hardware. Everything came back clean and I proceeded to replicate the issue for him. He witnessed it first hand that the audio was cutting in and out when I put the bottom mic/speaker against a surface. However, I got very dissatisfied when the rep just acknowledged that I have an issue on a brand new device but would not work with me to get to the bottom of it.
With that said, I continued to point him to the fact that on iOS 15, the "Noise Cancellation" option under Accessibility is missing even though you still can search for it and that is not the case for previous iOS. I was speculating that it could be related to this feature as it only happened through calling apps (e.g. FaceTime, Messenger) but not through thing like VoiceMemo where I would block the mic/bottom speaker to record my voice and the playback audio would simply sound muffled (which is expected). I also asked to see if they'd have another "demo" unit where they can try to replicate the FaceTime calling issue with me again to ensure that I don't have a lemon by chance. No matter what I tried, I couldn't get the help I needed and ultimately left the store with the same issue that I walked in.
Needless to say, I think everyone here is at the mercy of Apple until they roll out a software fix or acknowledge some sort of design flaw.