Match validators raise Invalid when given a non-string.

Includes a doctest.