Those were my thoughts too.
We would've just left and found another doctor but we really needed to get those things I mentioned squared away. That was a huge part of why it was so frustrating.
Last night we called my fiancee's mom, an NP who has worked a lot giving women their yearly exams, and I was actually really nervous because I think a big part of this whole thing for me was feeling ashamed that I wanted to go in with her. I've never told anyone that I was interested in going but her mom is someone that we can really be open with but I was nervous regardless. So we called her on speakerphone and talked to her about it. Her mom's response was that thinking that was ridiculous and it's fairly normal for the significant other to go - more don't than do but enough do go that it's not an abnormal feeling at all to want to go in with her. She said the reason they probably didn't allow me in was because it was a general physician's office and they just aren't used to doing women's exams there, which was also probably why the doctor acted so awkward about it. She also said that HOW the nurse told us that I couldn't come back was all wrong, in addition to them being wrong about not allowing it.
When I first walked up with my fiancee the assistant kind of made a scene about it, saying something like, "For a PAP?! NO he can't come back here for that!" She was nicer once they got back there but the reason we were both blindsided and unwilling to fight about it was because she did that so loudly in front of about five people behind the receptionist area and three people in the waiting room (who were all middle aged men). My fiancee's mom said that the nurse was probably afraid of getting in trouble with the doctor who was sort of weird (she said that hearing that really spelled out the office environment to her) and so overreacted, but regardless it was completely and totally inappropriate, what she should have done was (well what they should have done if they weren't going to let me in) take us back and explain it in a more private setting instead of exclaiming our business in front of everyone.
I think another part of why I was upset was because I felt powerless and like my opinion and desire to go with her didn't really matter...but her mom said that I should have a say in going, and if my fiancee wants me there (which she did) than I have a right to be there...we're getting married after all!
So it was nice to get some validation from her, and she really made us feel a lot better about it, and told my fiancee that she should absolutely find a new doctor (and called this one a bitch...lol). It was also nice to be able to be so open with someone who has experience in the field and someone besides my fiancee, it really got rid of the ashamed feeling I had about it. I'm in a state of huge relief after getting all of this off of my chest to her and my fiancee, with my fiancee helping explain it and what happened since when trying to explain my emotions I don't always explain them in an easy to understand manner.
Her mom told us both to write letters to the doctor or the healthcare network about it, letting them know why they're losing business, because that's what healthcare organizations really hate. I don't know if we will or not, I will if my fiancee does but she wants me to type the letter and then she can sign it, don't know about that.
I'm an extremely lucky guy to have such an awesome fiancee and such an awesome (future) Mother in Law.
Anyways, thank you guys for listening. I know this thread hasn't necessarily been 'medfet' oriented but you were all really helpful and supportive about this. I really appreciate it, this place is great.