You're not wrong in that both things can be true at the same time.

I think the wording that more accurately describes my thoughts would be "... legitimately surprised."