It really does. I should point out that you always start with irrigation, mining, and roads in Civ 1, though, so they are not among the variable factors.
At least after the wheel, my go-to conquest path is this:
Navigation - this is important for a conquest victory unless on EARTH, and it has 8...