Politicians from all sides of political spectrum in rare unity over sadness at the loss of a man they describe as an honest social advocate, a worthy adversary and a beloved friend