Kim Kardashian, Naomi Watts, Niecy Nash, Teyana Taylor, Sarah Paulson, Glenn Close, Matthew Noszka, Elizabeth Berkley, Ed O'Neill, Judith Light, and Brooke Shields will also appear in All's Fair