This was originally reported as
MDL-50259, but the fix for that didn't solve my actual problem.
One example that fails once Adaptive Quiz is installed is mod/quiz/tests/behat/add_quiz.feature
The actual bug seems to be in the Mink library that Moodle uses (via Behat). I've filed an bug upstream with them.
But perhaps there is a workaround?