Completely agree.
We would also like to set the company field as mandatory in the Deal creation form, to make the sales process more efficient and streamlined.
Currently it is only an association between the company and deal record, but it seems almost intuitive that one would have to assign a new deal to a company, otherwise - what would be the meaning of the deal?