Add support for * input type to Validator

This is required when validating a message which could be a string or an
object.