I thought the same i.e. more power must equal more fuel consumption however if power mode keeps you in a lower gear for longer it's more efficient at getting you to a higher speed, rather than chugging along in a higher gear.
I don't know if the power mode also effects engine management but if it does it may be making it more efficent as well.
The only thing to do is try yourself, it only costs a tank of gas!

Col