Зимний вечер и вечер зимний, где будет зимний являться сказуемым?

Во втором случае, так как при прямом порядке слов сказуемое должно следовать за подлежащим. Соответственно, вечер - это подлежащие, а зимний - сказуемое.