Walz, 60, is a former congressman, teacher and national guardsman whose headline-generating media appearances launched him to the top of Harris' list