Imho, 4-way stops are terrible no matter how you slice it: in heavy traffic they're really inefficient not to mention difficult to navigate, and should be replaced with a traffic light. In light traffic they're also inefficient, and should be replaced with a yield from the non-dominant direction.
In Sweden the default rule at an unsigned intersection is that you yield to the right. This means there's a well-defined algorithm for conflict resolution without putting stop signs at every little intersection. Apparently the idea that you could possibly navigate an intersection without signage is absurd to Americans, though.
There are very clear right-of-way rules for this situation, and if both drivers can manage to remember those simple rules, no hand signals will be needed.