One name that quickly gained traction was that of Deion Sanders, the legendary former Cowboy player. With ties to the franchise and a growing reputation as a successful coach, Sanders seemed like a natural candidate.