Грамматической ошибки согласования падежа в исходном предложении нет: глаг на «влияние» управляет конструкцией «на + винительный (кого/что)». Разбор управления и морфологии:
- Его — притяжательное местоимение (не изменяется по родам в форме «его»).
- влияние — сущ., ср. род, подлежащее.
- на — предлог, требующий здесь винительного падежа для указания объекта воздействия.
- решения — винительный мн. (у неодушевлённых совпадает с именительным).
Значения и возможные исправления в зависимости от смысла:
- Если вы хотели сказать «он влияет на сами решения», то исходное предложение корректно: «Его влияние на решения было очевидно».
- Если имелось в виду «влияние на процесс принятия решений», лучше: «Его влияние на принятие решений было очевидно».
- Если подразумевалось «влияние, которое оказывают решения», нужно менять конструкцию: «Влияние решений было очевидно».
Выберите вариант в соответствии с нужным смыслом.