But most natural objects have multiple degrees of freedom. If you hit a rock, stick, bone, etc. its oscillation is not constrained to a single axis. You can have multiple different unrelated frequencies. It's unlikely that all the prominent frequencies will be integer multiples of the fundamental by chance. To get harmonic sounds from a oscillator with multiple degrees of freedom takes skilled shaping of that object, e.g. tuning a bell by carefully shaving off metal at the right places.
Harmonic sounds are evidence of living creatures, and living creatures are potentially dangerous. Therefore it's not surprising that we're good at detecting them.
What I find strange, though, is why animals don't appreciate music (or almost never). You can't even train pigeons, nice or apes to tap to the beat.
That said, if you ignore the meter, most animals seem to react to various harmonic and aharmonic sounds. Dogs howling, birds whistling, etc. The timings seem quite specific to the creature, and their adapted envirnment.
So depending on what is dangerous or useful to a species it should develop different preferences.