...should be simple enough to figure out, no?...

No, not for everybody, especially people with tin ears like myself. I often have trouble with getting the melody line correct, and find that my limited musical ability, coupled with some hearing loss will often reduce a song to a simplistic major key version.

When I can get a more sophisticated set of chords for a song it will often spring to life in quite a different way.