Correctly treat needs-recommends with testbed reset

When determining whether a testbed reset is necessary in between tests, also
consider if recommends were/will be installed, and track the current state of
whether recommends are installed.

Closes: #761420