Improve deps hinting

Improve the hinting of what to do in different scenarios when
dependencies are missing.