Jason DeVito's answer dealt with the case where $S_1 = S^1\times S^1$ and Jesus RS's answer dealt with the case where $S_2 = S^1\times S^1$. You said that neither surface is $S^2$, so this answer addresses the remaining case: $S_1 = \Sigma_g$ and $S_2 = \Sigma_h$ with $g, h \geq 2$.
The Gromov norm $\|\cdot\|$, also known as simplicial volume, is a useful tool for tackling questions about degree due to the following fact:
Let $M$ and $N$ be closed, oriented manifolds of the same dimension and $f : M \to N$ a continuous map. Then $|\deg f|\|N\| \leq \|M\|$.
The Gromov norm of $\Sigma_g$, for $g \geq 2$, is $\|\Sigma_g\| = 4g - 4$ (see this answer). So for any $f : \Sigma_g \to \Sigma_h$ with $g, h \geq 2$, we have $|\deg f|(4h - 4) \leq (4g - 4)$ and therefore
$$|\deg f| \leq \left\lfloor\frac{g-1}{h-1}\right\rfloor = \left\lfloor\frac{2 - 2g}{2 - 2h}\right\rfloor = \left\lfloor\frac{\chi(\Sigma_g)}{\chi(\Sigma_h)}\right\rfloor =: L.$$
In particular, if $g < h$, then $f$ has degree zero which agrees with Mike Miller's answer.
This upper bound is actually achieved, i.e. there is a map $f : \Sigma_g \to \Sigma_h$ of degree $L$. This can be seen by combining the following two facts:
- If $a \geq b$, then there is a degree one map $\Sigma_a \to \Sigma_b$ (write $\Sigma_a = \Sigma_b\#\Sigma_{a-b}$ then crush $\Sigma_{a-b}$ to a point).
- There is a $k$-sheeted covering map $\Sigma_a \to \Sigma_b$ if and only if $\chi(\Sigma_a) = k\chi(\Sigma_b)$, i.e. $a = k(b - 1) + 1$ (see Example $1.41$ of Hatcher's Algebraic Topology).
As $L(h-1) + 1 \leq g$, there is a degree one map $\Sigma_g \to \Sigma_{L(h-1)+1}$ by the first point. By the second point, there is an $L$-sheeted covering map $\Sigma_{L(h-1)+1} \to \Sigma_h$. The composition of these two gives a map $\Sigma_g \to \Sigma_h$ of degree $L$.
In conclusion, you are correct.