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