Cyclists are supposed to come to a full stop as well. They're easy to see stopped right at the corner.
I ride several blocks to work sometimes and I take local streets which all have 4 ways stop signs.
9 out of 10 cars yield and refuse to go. I get the pedestrian treatment.