Bloomberg and Mark Crumpton, a Bloomberg host, were sued Tuesday in New York Southern District Court over alleged gender-based employment discrimination.