Can I see which companies don't have deals?

Add the Has Deals field to your list view in the Companies tab. Click the column header and filter 'no'