Как мне кажется, практически любое обобщающее высказывание априори неверно, но и не лишено доли истины. С Вашим вопросом ровно та же ситуация: естественно, нельзя с уверенностью утверждать, что до Толкиена никто ничего не писал в этом жанре. Справедливо так же замечание, что сам Профессор очень сильно ориентировался на мифы и легенды, кельтские, скандинавские, что неудивительно, учитывая, что Толкиен был филологом, и, если не ошибаюсь, занимался медиевистикой. Подробнее об этом можно попросить рассказать Наталью Долгорукову.
Но факт того, что вселенная Профессора по сей день является одним из самых ярких фэнтезийных миров, отрицать не получается никак, и, естественно, некоторые современные гегемоны жанры фэнтези, так или иначе, вдохновлены миром Арды (Средиземье на самом деле лишь главный материк этого мира). К примеру, на мир Толкиента ориентировались создатели Азерота, в котором разворачиваются события вселенной Warcraft. Примеров наверняка могло бы быть и больше, но мне не хотелось бы быть голословной.
Несмотря на то, что мы не можем однозначно утверждать то, что Толкиен написал первое произведение в стиле фэнтези, мы можем с уверенностью сказать, что ещё долгое время любая похожая фэнтези вселенная будет ассоциироваться с Ардой, просто потому, что так устроено человеческое восприятие. Когда мы говорим о Сумерках, в голове у нас всё равно будет всплывать и Дракула, первый романический герой-вампир. Когда я говорю об игре Престолов, мне всё равно вспоминается Властелин Колец, и не важно, ориентировался ли на Толкиена Дж.Мартин.
Конечно, нет!
Помимо упомянутых выше книг о Конане-варваре и мифов, сказок, легенд, важно помнить о романтической литературе, рыцарских романах, балладах и повестях, в которых присутствовали элементы фентези. Истоки фентези - в литературе романтизма, в сказках немецких и английских авторов, в переводах древних эпосов и христианской литературе.