Yeah, I met Father Gascoigne first as well. He promptly annihilated me. Central Yharnam does have quite a few shortcuts though. Also, have you been talking to the locked up residences?

What build/starting weapons are you going for?

Yes, the game does feel like Demon's Souls a lot more than the traditional Souls games.