Currently, I've chosen this variant:
B.toSeq.map(c => A must contain(c))
I'm still open to suggestions, but if there is no cleaner solution I might (for the first time) answer my own question.
Or is this one of the cases where I suspect Specs2 to test a thing, when it actually doesn't?