Branded as a radical early on, Alfredo Gutierrez was a master at navigating the needs of diverse communities and forging high-profile alliances.