Your candied nuts are likely soft because they haven't cooled long enough If you're tasting the candied nuts while they're still warm they will be soft. After you've noticed that the cinnamon sugar candy coating has dried or hardened then the nut inside likely has too.