O.L.
http://www.southmetroobgyn.com/
They have 4 female docs and 2 male. I've had 2 children with them and have only seen the male docs maybe 4 times total... and I was comfortable with both of them, much to my surprise.
They are fine with VBACs and are affiliated with Swedish Medical Center and Sky Ridge, so you'd have a couple of options about where to deliver.
It sucks to try to call the office as you always get stuck on hold for a while, but I put up with that 'cause the docs are so great!
Good luck in your search.
O.