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