There doesn't seem to be any inconsistency. You need to use the zeros of the (n+1)th degree Chebshev polynomial in order to get an n'th degree polynomial approximation for a given function f(x).

Notice that a polynomial of degree n has n+1 coefficients (because of the constant term). You need to sample f(x) at n+1 points in order to get sufficient data to determine these coefficients. At the very simplest level, you need to sample the function at 2 points in order to get a straight line (i.e. degree 1) approximation for it.