1. холоднешенько - Прилагательное
Происходит от холоднешенек
2. холоднешенько - Наречие
3. холоднешенько - Предикативное выражение