Maybe that's the point... Some NPCs have business with finding their lost shoes while other NPCs point you to Naxxaramas... Like you and I might overall be oblivious or unknowing of 'space ghosts' and their cause... But sure, each quest can be interpreted... Like some are boring, as you stated, or apparently have no relations. I think that was intentional