Да, транзакции выполняются с разной скоростью (в Твиттере можно почитать людей, которые пробуют верифицировать блоки на разном железе), но мы не знаем вычислительную мощность конкретного майнера (у кого-то под рукой домашний настольник, а кого-то суперкомпьютер + есть детали типа вычисления, доступа к памяти или дискам etc), поэтому был придуман газ — абстракная единица сложности выполнения, которая приводит все опции к единому знаменателю.
Кстати, стоимость разных операций в газе меняется от форка к форку, в Berlin тоже что-то менялось.