Я встретил 3 невыполнимых квеста. Больше багов (ну кроме графических) не видел.
С тех пор игру уже три раза обновляли, так-что, думаю эти квесты уже исправили.
Чистого мага сделать не получится. Магия Вуду становится доступна на 10-ом часу игры, а к нему ещё пробиться надо.
Выбирая скажем туземцев, мы получаем доверие некоторых племён, и соответственно, квесты от них, а также альтернативные пути решения некоторых задач. За инквизицию я не проходил, потому, как там обстоят дела, сказать не могу.
Что касается нелинейности игры, то в определённый момент нам дадут возможность свободно перемещаться по архипелагу. Каждый остров, это небольшая локальная история, которая, в свою очередь влияет на другие острова. И в зависимости от последовательности прохождения, решение квестов на других островах может усложниться или стать проще.