Does the horizontal motion of the projectile depend on the vertical motion?

No, resolve in both directions separately 

Projectile motion follows a curved path created because of the gravity acting on the otherwise eternally traveling horizontal object, Can not necessarily say it depends on it, but it is a defining aspect of the projectile motion definition.

Iwould think it would be efficiency.