Alex Salmond was a renowned political strategist on the UK-wide stage with his passing leading to a number of prominent figures paying tributes to the politician.