Mitchell, who was fired over misconduct accusations, was nominated for Best Performance In a Show category for his work on the Showtime series.