As Spotify works to hammer out its final major-label licensing deal with Warner Music Group, controversy over its playlisting of songs by “fake” or pseudonymous artists has not only enraged label partners but could cost the streaming service at the negotiating table.