The Long-Tail Danger of Monochromatic Algorithms