How Much Horsepower Required to Cruise Comfortably at 70 MPH?

If it takes a given amount of power to do a given amount of work, would fuel consumption be the same as well?

No, because the two engines will likely have significantly different volumetric efficiencies. This difference will cause the less efficient engine to use more fuel to make the same amount of power.