The fact that Wal-Mart — the largest private employer with 1.3 million workers in the U.S. — has decided to offer the benefits is a high-profile win for gay-rights advocates and could cause other companies that haven't offered the benefits to do so.