I have to agree. Even if it hadn't been designated as Fermat's Last Theorem, the problem would likely have ended up in some comparable list of interesting conjectures (e.g. Hilbert's problems, the Erdős problems, the Millennium Prize problems, etc).