I personally would be more comfortable doing a double with a lady I have at least had contact with before and have done some kind of research on. I have done doubles in the way back past with new ladies but I think it all depends on who you ask. Many ladies have established partners they prefer to work with. But if you have someone on your mind that you think you'd like to see a lady double with they might be up for it, they might not.
I don't think it would hurt to ask. All they can do is say it's not really their preference and they would rather work with the person they feel they have the best chemistry with. (which is usually going to be a better time for you and less awkward moments)