I was watching this video, which describes a matrix that applies the derivative to the space of polynomials. It's pretty clear that this matrix has no real eigenvalues since
$$\frac{d}{dx}kx^n \ne \lambda x^n$$
for any $k \ne 0$.
What if one tries to solve for complex eigenvalues and eigenvectors? Do these exist, and if so, how can we reason about them intuitively?
Actually the differentation operator does have an eigenvalue ($\lambda = 0$). Remember that if a linear operator $T$ is not invertible, then $\lambda = 0$ is an eigenvalue of $T$ and the corresponding eigenspace is $\ker T$. In the case of the differentiation operator, the eigenspace is the space of constant polynomials.
If you consider polynomials with complex coefficients, nothing changes because the rules for differentiating polynomials over $\mathbb{R}$ also hold for polynomials over $\mathbb{C}$.