Unless there's a contract signed at the start that says "no verbal agreement in this process counts as a contract".

Note, that's 100% true (clarifications may stand, IANAL), but I wouldn't be surprised if the VC took steps to ensure no deal was done until the paper was signed.