Отсутствие склонения части Ван в именовании Винсента Ван Гога объясняется тем, что Ван здесь — служебное слово. Согласно правилам орфографии служебные слова (артикли, предлоги и др.) ван, да, дас, де, делла, дель, дер, ди, дос, дю, ла, ле, фон и т. п., входящие в состав западноевропейских и южноамериканских фамилий, пишутся со строчной буквы, напр.: Людвиг ван Бетховен, Леонардо да Винчи, Оноре де Бальзак, Лопе де Вега, Альфред де Мюссе, Хуана Инес де ла Крус, Лукка делла Роббиа, Андреа дель Сарто, Роже Мартен дю Тар, Женни фон Вестфален, Макс фон дер Гоюн, Жанна д’Арк; Ортега-и-Гассет, Риего-и-Нуньес. Однако в некоторых личных именах служебные слова традиционно пишутся с прописной буквы (как правило, если прописная пишется в языке-источнике), напр.: Ван Гог, Д’Аламбер, Шарль Де Костер, Эдуардо Де Филиппо, Ди Витторио, Этьен Ла Боэси, Анри Луи Ле Шателье, Ле Корбюзье, Эль Греко, Дос Пассос.

Вопрос «Кто прав?» не вполне корректен, потому что за «Русским орфографическим словарем» и «Академосом» стоит один и тот же коллектив специалистов, работающих в Институте русского языка им. В. В. Виноградова РАН. Орфографическая работа в Институте идет непрерывно, ее результаты в электронном «Академосе» можно увидеть быстрее, чем в печатном «Русском орфографическом словаре». На Грамоте представлена электронная версия печатного «Русского орфографического словаря», поэтому те изменения, которые были внесены в «Академос» позднее, на Грамоте не отображаются.

Правильно: возможности ограничены, как указано в «Академосе».

Все три варианта возможны, мы бы выбрали первый.

Жители этого города — новоческасцы (единственное число — новочеркасец).

В словарях, изданных в последние 20-30 лет, добавился средний род слова кофе для разговорной речи. 

Возможны оба варианта склонения — с потерей и без потери гласной в зависимости от традиции употребления в литературном языке. Ввиду того, что фамилии выполняют юридическую функцию, предпочтительно склонять их без выпадения гласного.

Оба варианта используются.

Это существительное среднего рода.

См. в Горячей десятке вопросов.