I'm having trouble finding it but there was a twitter reply about this ages ago where whoever it was that was asked basically said that their induction was discussed just like the Worgen, they just didn't show it in game.
As to the SoO - https://twitter.com/DaveKosak/status/378030678496931840
So yeah again it did happen. It would just take too long.
Same situation. It is a problem though.
The only notable political decision he has made unto another race was the establishment of the Council of Three Hammers. Which was before him being High King.