Можно ли 8-битные мелодии считать музыкой?

Можно. Более того, для этого жанра есть даже название: 8-bit. Также существует жанр chiptune, звук в котором синтезируется аудиочипами, например, старых приставок.
Также рекомендую ознакомиться с жанром bitpop, и, конечно же, nintendocore.

В действительности востребовано для общих масс такое вряд ли будет, только в определенном кругу ценителей.
Давным-давно у меня была идея даже собирать трейнеры/кряки с музыкой, но антивирус все потер (

"Музыка" не битами измеряется. Это всего лишь качество звучания. Болеро Равеля останется конфеткой и при низком битрейте, а "яблоки на снегу" останутся дерьмом и в долби-формате.
Так что, "музыкой" при низком качестве можно называть все, что было "музыкой" при высоком.

можно просто более низкого качества

Того гляди человек про midi узнает....

Я бездушный ирод.

Можно ли 8-битные мелодии считать музыкой? - да, можно считать, но то что ты кинул не 8 бит
Будет ли подобное востребовано? - 3179943 просмотров ...подобное это музыка старых игр исполненная оркестром? да, уверен каждый оркестр пожелает сделать сотню другую подобных композиций
"Школоте и ньюфагам не понять ..." хм, судя по вопросу ты из их числа Х_х

ну конечно, вы знаете что будет если их исполнить на 3-4 инструментах по нотам)!?

Можно и ноты считать музыкой. Главное - мелодия и гармония.

Конечно. . Музыка это мелодия, без мелодии музыка уже не музыка. Собственно, красивые аранжировки и тому подобное - это все второстепенно. Это все создается только для того чтобы увеличить впечатление от мелодии, преукрасить ее.