Yeah I don't think it's harder either. It's been a while since I played, but couldn't you de-level in Demon's, and the enemies progressively got stronger the more you died?
Somewhat inaccurate on both counts. You couldn't de-level yourself, but it was quite possible to have a friend soul-suck your level down quite a bit. Enemies don't get stronger the more you die - but if you're in body form and you die, the world tendency for the world you died moves toward black, making the enemies stronger. However, that only happens in body form, which you lose when you die - so it's not every death.
Just finished up the Painted World. Man, that place was bad. And not it the "Got my ass kicked" way, but rather filled with boring enemies with uninteresting drops and generic level design.
The further I get into the game, the more I feel it's considerably weaker then Demon's Souls. Because of the very poor stat scaling on weapons, level just isn't very important - at max level with max stats, the weapon with the best scaling does 2 points more damage then a Lightning Great Sword +5 will do. Other then Endurance and Vitality, there's no reason to put more into any stat then you need to use your equipment. And there's essentially no reason to use any non-elemental upgrade paths - the scaling just can't match them. So you basically end up using a lightning or fire weapon, maybe switching to divine if you're dealing with skeletons.
Means your damage at the end of playthrough 1 is basically your damage forever, and there's not much in the way of build variety. The underlying game mechanics just lack a lot of depth and nuance that DeS had.