Even if the Legion lost at Hoover Dam, its entirely possible they still survived as a faction. A strong enough leader (aka whoever takes them over) could step into Sallow's shoes, claim descent from Mars as the next Caesar, and reorganize the Legion.