What I got from reading DeBroglie's paper is a very simple argument. If an object has a frequency proportional to its energy, then the laws of relativity require that it also have a wavelength which is (inversely) proportional to its momentum.
This is because of how the Lorentz transformation works. If you have some object that say, changes colors periodically in time (say, moving from uniformly red to uniformly blue and back again), and you change to a moving reference frame, you will see that the object is not all the same color at the same time. It changes from red to blue and back again over the length of the object (and also in time). This is the relativity of simultaneity in action.The faster you're moving, the quicker the colors appears to oscillate over the length of the object (and in time).
What it means is that if an object has a characteristic frequency, it must have a characteristic wavelength as well, and since that frequency is proportional to energy, the momentum must be inversely proportional to the wavelength in order for everything to work out correctly.
Since then lots of experiments have been done to back this up, so it's not just theoretical speculation.