Female humpback whales off the coast of Brazil now have their pick of mates, who slap the water with their tails and jostle for attention—a scene that would have been unthinkable a few decades ago.