Shoe Carnival Inc. is striding into the future without a general counsel following the retirement of its longtime legal chief.