The biggest problem I see with the OP's comments is his (apparent) emphasis on being nobility as the "win condition".
One of the things I am most excited about in regards to CoE is the freedom to pursue what you want - the "virtual world" in its entirety.
That means, for some, the "win condition" will be to be a renowned blacksmith (or any other type of crafter). For others, it will be to create detailed maps of the whole continent. Or to run a small hamlet as a benevolent mayor who hosts monthly keggers. Or to breed the best horses. Or become an infamous assassin or pirate.
The list is almost endless.
By boiling down your examination of CoE to a bare "I win if I am nobility", you are essentially ignoring 99% of the game.
The impression I am getting from your comments is that you are approaching CoE in a manner similar to how you would the rest of those "P2W" games you are talking about. You are obsessed with the "end-game" (and only 1 small portion of it, at that). You have picked one "win condition" and then decided that everything in the shop supports that 1 (out of hundreds) condition, so it must be P2W, right?
In the end, if the only way to "win" in your mind is to be a king from day 1, then yes, the shop may indeed be P2W in your book.
However, if your goal is simply to be king "one day", then I have fantastic news!
CoE is all about the journey. Start taking shit over. Gather like-minded individuals and take over a town (via a number of ways). Grow your political/military might. Create a propaganda campaign against the local Count to lower his reputation. Get leverage on the existing Duke to blackmail him into making you the new count. Begin undermining the Duke by presenting the King with evidence that his Duke is corrupt, and "Oh, by the way, I have a larger following than he does since my people prefer the way I rule to the way he does".
The story goes on.
This is simply one example (granted, not a very good one - I am not a writer) of the journey your character might take. There is an unlimited amount of other paths to "winning".
What makes you think you have to spend a lot of money to create your own journey? Is it simply because someone else has something you don't?
EDIT:
I did see you touched on some of the points I made, but you seem to be forgetting one key "ingredient".
Everything can be killed/taken away.
Everything in the shop (and I do mean everything with the exception of the actual souls/sparks) can be killed, stolen, die of old age, drown in a flood, catch a disease, sink in the river, etc, etc, etc...
All buying packages, items, horses, etc. does is give you a bit of a head start.
Don't forget, that those people investing all that money, they are the ones actually building the world you will be playing in come launch. We are literally paying for the privilege of helping build the world/story for you to take part in. We are investing that money knowing full well that as soon as the "floodgates" open, every Tom, Dick, and Harry will be tromping around, trying to kill, steal, or destroy just about everything we spent said monies on.
Yes, we get a small "headstart".
We also are risking more that anyone else since what I spent $100 bucks on, someone has the chance to steal in 5 minutes if I am not paying attention.
So, frankly...a bit of tough love here.
Suck it up, butter-cup. Get some perspective. You want it? Once you get in game...
Come take it.