Оба варианта допустимы; смысл практически тот же, но есть стилистические и интонационные оттенки.
Кратко:
- «всё-таки» — нормативная, более распространённая форма; выражает уступку/подтверждение: «тем не менее, в конце концов».
- «все-таки» — вариант, более разговорный/нейтральный; смысл совпадает, но иногда воспринимается слабее эмоционально.
Пунктуация и интонация:
- Без запятых (обычная конструкция, меньшая пауза): «Он всё-таки решил не ехать.» / «Он все-таки решил не ехать.» — констатация решения, подчёркнутая уступка или неожиданность.
- С запятыми (вводное, большая пауза, оттенок колебания или поправки): «Он, всё-таки, решил не ехать.» — звучит как добавление/после мысли, возможно удивление. То же применимо к «все‑таки», но интонационно эффект обычно слабее.
Вывод: можно использовать любую форму; рекомендую «всё-таки» как более нейтрально‑нормативную.