Respectfully, I think you're both right. Certainly recumbent bikes are aerodynamically efficient, but it's worth considering that in a bike race one also needs to ride uphill, and the instability of a recumbent at slow speeds would be a disadvantage here. I haven't checked, but I suspect most hill climb records would be held by traditional bike frames.