Don't forget gravity.
Whether your ridng into a headwind, with a tailwind or in a vacuum you still are fighting gravity which tends to slow a moving object.

Personally I find it much easier to ride 15mph into a 15mph headwind than to ride 30mph with no wind. I couldn't ride a sustained 30mph no matter what.

Somehow I don't think the comparison is valid.