а было бы лучше, чтобы на карте вообще ничего не было указано?

Странный вопрос. Естественно. Когда тебе пальцем тыкают куда идти, то полностью убивается дух приключений, эксплоринга и сюрпризов. Elder Scrolls как-то без пометок обходились. А до Обливиона даже квестовых маркеров не было. И не жаловались.

Это же игра в открытом мире, где такие механики — это норма.

Что объясняет почему так много игроков так сильно ненавидят открытые миры. И опять же, раньше игры обычно без этого обходились. Только после того, как Ассасин Крид стал популярен, эту дурь стали по всюду совать.

Ну вообще лучше когда мир интересно изучать сам по себе, а не бегать по вопросикам гриндя однотипные квесты из-за синдрома задрота«все надо зачистить». 

Так, напишу объемный ответ, так как в прошлом году перепроходил GTA SA, а в позапрошлом GTA VC.

Но ведь в той же ГТА как раз была куча маркеров на каждый случай

Далеко не на каждый случай. Вот, что было отмечено на карте:
1. Места для покупки недвижимости (для бизнеса и проживания).
2. Места для покраски/тюнинга машин и то не всех, и то не для одного типа машин. Приходилось методом проб и ошибок вычислять какая машина подходит какому гаражу.
3. После прохождения сюжетных заданий открывались некоторые побочные миссии (но только некоторые — больше миссий было всё же секретных). Например, миссии в карьере в GTA SA. На карте это желтая иконка бульдозера.
4. +- В некоторые моменты прохождения на карте были отмечены места, где водятся разные банды. Однако, когда это не было отмечено, приходилось самому узнавать где, что находится и драпать в случае чего. Это было для меня неплохим сюрпризом :)
5. +- Только во время свиданий с вирт. девушками отмечались бары, рестораны и т.д. Без свиданий было сложно определить, где что находится. А в барах можно было сыграть в пул, между прочим и получить за это деньги. К сожалению, не во все эти места можно было зайти.
6. +- Я не уверен, но вроде в GTA SA отмечались аэропорты, в которых можно было купить билет и слетать в другой город.

Что не было отмечено:
1. Уникальные дома и места, где находятся уникальные машины и лётный транспорт. Например, машина для гольфа находится только около поля для гольфа (или Голливуда). В GTA SA таких мест было 3 и все это прикольные точки интереса. Среди таких машин мне еще понравилась газонокосилка :)
2. Места, где находятся пушки, бронежилеты и оружие ближнего боя (например, букет цветов). У каждого взрослого геймера есть такие любимые места. Зачем тратить 100$ на броник если можно заехать в соседний двор и взять его бесплатно?
3. Места для прыжков с парашутом (или без них :)). В основном, это высотки, конечно, по типу Сан-Фиеро и всеми любимой Эмпайер в Либерти-Сити. На Эмпайер можно было подняться, но парашута тогда не было и приходилось просто падать с такой высоты. Кстати, на этой же высотке и в других местах GTA 4 были специальные бинокли, в которые можно рассмотреть город и его точки интереса.
4. Секретные места с побочными миссиями. Это миссии в GTA Vice City, где можно было сесть в какую-нибудь машину на берегу и начать управлять мини-машинкой. Это миссии в GTA SA, когда можно было приехать на Гору Чиллиад и прокатиться на санчезах с другими людьми (страшная миссия — прошел с 100 раза). Так же в GTA SA были секретные миссии, по типу «стань машинистом» или «стань сутенером» — опять же, надо сесть в соответствующий транспорт.
5. Про коллектебелсы ты уже сказал. Я только в этом году прошел Far Cry Blood Dragon и я очень сильно удивился, когда мне на карте показали все коллектебелсы, которые есть в игре :/
6. В GTA SA места, где можно познакомится с новой девушкой, не были отмечены. Для меня было большим сюрпризом, когда я случайно нашел «большую» женщину в одном их самых маленьких поселков возле пустыни.
7. Также в GTA SA не были отмечены некоторые школы.
8. Не были отмечены места, где находились полицейские звездочки. В основном, они конечно находились в закоулках, что заставляло игрока во время погони экспериментировать с методами ухода от полиции.
9. Не все точки, где можно перекусить отмечались на карте. Например, в GTA SA помимо обычных бургеркингов были прикольные переездные фургоны с хот-догами.
10. В GTA 4 (и вроде бы в Vice City) были места, где можно было просто найти прикольную одежду. Например, Нико мог найти фирменный свитер возле Статуи Свободы.
… Уверен, что я точное еще что-то забыл.

Как раз в современных ГТА появились случайные незнакомцы с мини-квестами и всякие рандомные ивенты

Появились, но чтобы заметить эти ивенты или увидеть маркеры на карте, нужно было проехать мимо. Кстати, также работало и в Скайрим. Для того чтобы поставить маркеры на карте нужно было:
1. Получить квест — ну это понятно.
2. Услышать от проходящего мимо стражника о таком месте.
3. Исследовать мир самому :/ Даже спустя 8 лет я нахожу места, в которых я никогда не был, так как никто не говорил мне об этом месте. И вот это чувство первооткрывательства делает игру только лучше :)