Почему именно в Междуречье возникло сказание о Гельгамеше

Потому, что именно там возникла клинопись - так называемый прообраз современной письменности