Chebyshev polynomials are not always optimal