Perform a dependency check early on in `maint/coverage`

Executing the maint/coverage script is an expensive operation. It is always frustrating, when the script exits after several minutes the error code of a missing dependency. I think that a dependency check should be performed as the first operation inside the script, before doing anything else.