WIP: Add dependency check to Makefile #4566

Job	Run time
dm (--do-cases test_cmd)	9m 14s
dm (--do-cases test_upgrade)	6m 25s
dm (--native-ssh --do-cases test_cmd)	7m 54s
dm (--native-ssh --do-cases test_upgrade)	6m 33s
	30m 6s

Provide feedback