As its name implies, UndefTolerant only tolerates undef temporarily, whereas Maybe indicates undef is a valid value.

$o->maybe(undef);     # Ok, valid value
$o->tolerant(undef);  # Dies, invalid value
[download]

I presume this is intentional, so it's useless to me.