Очень часто всего один голос может оказаться решающим.
Сказуемое: может оказаться решающим. Осложненная связка: может оказаться, именная часть: решающим.
По поводу подлежащего есть сомнения: слово один может быть прилагательным (со значением "единственный") или числительным.
При варианте с числительным подлежащее: всего один голос, счетный оборот "один голос" + частица "всего".