Your dad is not egotistical, but it takes a bit of ego, some arrogance and bravery to say, "No, it's not impossible" and then try to prove yourself right.
What your dad really has is character - enough to keep himself from letting any of those qualities take over.
Excellent story - thanks for sharing!
P.S. My father is the same way and when asked he simply says, "No, I don't think I am always right - I just know when I am".