Let me address one way (using some powerful machinery, but well-known) to show that addition is not definable in $(\mathbb{N}, s)$. We will see that $(\mathbb{N}, s)$ and $(\mathbb{N}, +)$ have different decidability behaviour with respect the monadic second order language, this is enough.
As others have pointed out it is known that the first-order theory of $(\mathbb{N}, s)$ is decidable, and the same is true for $(\mathbb{N}, +)$. On the other hand, it is also a famous result of Buchi the fact that the monadic second order theory of $(\mathbb{N}, s)$ is also decidable (it is worth noticing here that Rabin generalized this result to the full binary tree). On the other hand, it is not difficult to check that multiplication $\cdot$ is definable in the monadic second order theory of $(\mathbb{N}, +)$; as a hint I suggest to first show that the binary divisibility relation "$a | b$" is definable. Thus, from the undecidability of the first-order theory of $(\mathbb{N}, +, \cdot)$ it follows that it is also undecidable the monadic second order theory of $(\mathbb{N}, +)$.