В слове "гнёзда" все согласные звуки твёрдые?

Нет.
Гнёзда-[гн'озда]
[г]-согл., парн., тверд.,звонк.-Г
[н']-согл.,непарн., мягк.-Н
[о]- гласн., ударн.-Ё
[з]-согл.,парн.,тверд.,звонк.-З
[д]-согл., парн., тверд., звонк.-д
[а]-гласн.,безуд.-а
_______________
6б.,6зв
Итого: 3 согл.(г,з,д) твёрдые, 1 согл. (н) мягкий

Не все согласные.
буква "н" мягенькая,поэтому что после этой буковкы стоит буковка ё