House Speaker hailed as an icon across the political spectrum after she announced she was stepping down