BenchmarkONE has a company view where you can very easily filter for and update multiple companies at once, including the Company status.
No need to worry about this affecting your contacts. Updating the status for a Company will not update the status for every contact associated to it!
Hatchbuck allows you to keep statuses separate on the contact level. You're able to have some contacts in a Lead status, while others might be Customers already. This may come in handy if you're working with different departments in a company or separate locations.
To view all Companies in your Hatchbuck database, navigate to the Company list view: