What? Spheres of Influence are hugely useful. As well as the magistrate gain, having a Sphere companion is sort of like having a vassal. They won't fight for you in war, but you get a permanent guarrantee on them and other people have to keep out of their business. And the National focus is really great as well, especially when you want a quick boost to colonial growth or missionary chance.
SoI is one of my favorite parts of EU3 with all expansions. It helps me think about which countries are under my influence without becoming a huge blob.
Magistrates at first aggravated me, but I got used to the idea over time and found I liked it.
The tribute system that came with hordes in DW is a good feature, too.
I was a bit disappointed with CK2 the first time that I played because I expected many of the EU3 DW features to be implemented from the start, like those I listed above. So of course there will be hordes, and spheres of influence, and all that cool stuff.
I think that there is a feeling that the wheel has to be reinvented with each new Paradox release, but a lot of the technical issues that I had with earlier games just aren't in CK2, so I'll be patient. So, I fear that there may be a letdown if EU4 is developed (and I would like for the record to say that I want to see the vision of CK2 fulfilled before starting the next big thing), because it will not be like Divine Wind++ but more like EU3 base game^2.