Tributes pour in from across the political spectrum for former lawmaker who championed the rights of the most vulnerable in society