Another matter would be to test that the list of subs corresponding to the :all label matches some expected values. How do I do that?

You can look at the symbol table (see perlmod for details) and see if all the expected symbols were exported.

But I advice against it, because then you have to maintain the list of what :all means in two places, and repetition is your biggest enemy when writing and maintaining software.