Ive found most the cars in my area at all way stops will wave me through, other wise as im approaching the intersection i take a look and see iff there is any cars coming from other directions and if there is i just anticipate the stop. I dont like waiting for cars and im sure they dont like waiting for me it's a two way street.
Even here in boise where cyclists are allow to go through stops sign without out stopping, still have to yield to other traffic, and my motto is give a little get a little.