If you accept enumerative combinatorics as part of number theory, here is a nice application of the Legendre polynomials.
Count the number of ways to insert paired, grammatical and non-repeating parentheses enclosing at least two letters in a word of length $n > 1$. Define $a_1 = 1$ and ignore outmost paratheses. For $n = 2$, there is only one way $(ab) = ab$. For $n = 3$, we have $abc, (ab)c, a(bc)$. For $n = 4$, we have $abcd$, $(ab)cd$, $a(bc)d$, $ab(cd)$, $(ab)(cd)$, $a(bcd)$, $a(b(cd))$, $a((bc)d)$, $(abc)d$, $(a(bc))d$, and $((ab)c)d$. And, so on.
The sequence continues {$1$, $1$, $3$, $11$, $45$, $197$, $903$, $4279 \dots$ } (A001003) and the terms are called Super Catalan numbers or Little Schroeder numbers.
In general,
\begin{eqnarray}
a_n = \tfrac{1}{n} \sum_{k =0}^{n-2} \binom{2n-k-2}{n-1} \binom{n-2}{k} = \tfrac{1}{4n}(3P_{n-1}(3) - P_{n-2}(3)) + \tfrac{1}{2} \epsilon(n),
\end{eqnarray}
where $\epsilon$ is the unit arithmetic function, which is $1$ when the argument is $1$ and $0$ otherwise.
In fact, there are at least $10$ different combinatorial problems enumerated by this sequence, involving restricted lattice paths, integer compositions and even matrix row-sums. The Online Encyclopedia of Integer Sequences has the present state of knowledge about these fascinating numbers; see there reference section of http://oeis.org/A001003 for relevant papers and books.