I also think the changes were appropriate. I mostly main Skellige, and the only thing I would have done differently is give both Harald and Stunning Blow +1 Provision cost instead of the -1 Power/Damage. I liked that all of the evolving cards were the same power, outside of the standard removal range, and Stunning Blow is just too good at 4-Provisions.
Also, for some reason, these nerfs look like they made Skellige more popular. I wanted to try out my deck after the changes, and I faced a constant stream of other Skellige Devotion decks. It seemed far less popular at the lowest ranks over the last couple of weeks than it does now, after all the adjustments. Very peculiar.