I just found this from
Wikipedia, under "Previous Legislation", it says that between 1947 and 1950, there were no restrictions for child born on Canadian soil to foreign diplomats/representatives. However, this loophole was closed in 1950, so that if the 'responsible parent' (married father or unmarried mother) was the foreign diplomat/representative, then the child was not a citizen by birth on Canadian soil. The source link seems to be an academic database that you need to have credentials to use, so I can't verify this information. However, if this is true, then it means that your father would been granted citizenship by descent today as a first generation born abroad under the 2009 Act as a "lost Canadian" and can apply for his citizenship certificate. Unfortunately, that would make you the second generation and ineligible for citizenship from him because of the first generation limit.
However, this restriction has been retained in the law since then, and even today, it is written as
3(2) of the current Citizenship Act, so it is possible that even with a Canadian mother, your father may not even be eligible for citizenship by descent.
If, on the other hand, your father was deemed to be a citizen by birth on Canadian soil, that would make you the first generation, and you would be eligible.
The only way to know for sure would be to apply for the proofs of citizenship. Who issued your father's birth certificate, the USAF or Newfoundland? If the USAF did, then you should apply for your father first before yours. If Newfoundland did, then you can try to apply for your proof with his birth certificate. That's all I can think of without being able to verify what was written in Wikipedia, so I wish you the best of luck if you choose to pursue this.