Cabs are Public Accommodation the same as restaurants and hotels. Since the Civil Rights Act they can not refuse service to any paying customer.
You are overstating the law. You can't refuse service because of someone's gender or race, you can discriminate all day long based on behavior (drunkeness) or other behaviors (having a Dog).
You would have a point when it came to seeing eye dogs, however.