Painted world is actually possible through simple exploring. It just has to be after a certain something has happened.
Definitely not the most well-hidden optional area in the series, and probably not in the top few, either. Even in Dark Souls 1 the DLC is layered in far more BS.
Yeah, the DLC was way more hidden than the Painted World. Actually, I did look up how to reach the DLC when it came out, because, well, once I bought it, there was nothing in-game that let you know anything (no key added to your inventory or anything like in DS2, where you could read the item description and go "ahhh ok I gotta go there then") and I wasn't about to re-tread
the entire game to know where it was, so I looked it up. And the steps were so convoluted and ridiculous.
In the PTD edition, which included the DLC, my boyfriend almost missed the whole DLC too, because after he killed the hydra in the basin the first time, the golden golem doesn't immediately appear even though he went exploring that lake (you have to return to a bonfire and come back, or quit and reload... stupid-ass mechanic). He went "uh, nothing here, weird." So even though he hates it when I give him the tiniest of hints, I still gave him a really subtle hint to make sure he re-explores the lake area, which he did, and found Dusk of Oolacile.
So when he later found the broken pendant, he managed to connect the mention of Oolacile with Dusk, returned to the basin, and found the DLC area. But without me hinting at
something about that empty lake, he might have never found it either.
If anything it's not really the DLC that is hard to find, it's Dusk and the golden golem. The only reason I actually found it myself the first time is that I sucked; I defeated the hydra with 0 Estus left and was too scared to continue exploring, so I returned to the bonfire to refill my Estus and that triggered the golem spawn. I remember on a later playthrough, where I was better and defeated the hydra without issues and continued into the lake I was baffled that the golem wasn't there and thought my game had glitched and even Googled it, then read about the "quit and reload" thing.
So glad they stopped having this quit-and-reload thing locking up secrets. I hope DS3 doesn't have anything like that.
I never understood why that doll was in the undead asylum.. in one own's cell.
Neither why the hell that crystal golem had the broken pendant
Yeah they don't really make sense. But Dark Souls 1 gets a pass for things like that, if anything like that happens in DS2 it's because "the lore is bad because no Miyazaki"... xD